MS pushed Skype as a desktop app to the Windows 7&8 versions. They own Skype.
Edit: Yes, although it doesn't show up as an installed program, traces may very well be installed. You should download a service manager, CCleaner to clean junk files (don't run the registry cleaner) and a 3rd party...