It may be that the skype installation writes files to the user's profile and registry hive hence no administrative privileges was required.
To prevent skype from running in your environment, you can enforce Software Restriction Policies (SRPs). The following Technet article should provide information on how you can implement this for your environment:
Microsoft is conducting an online survey to understand your opinion of the Technet Web site. If you choose to participate, the online survey will be presented to you when you leave the Technet Web site.