This may help. Try going to settings--> Application Manager (Apps) --> Google Play Services --> Clear Cache. If that doesn't do it, go back to Application Manager --> click the Menu and select Reset App Preferences.
May need to do a factory reset.
Or
Root and uninstal/reinstall the app via sideload and titanium backup.
Or
Flash a custom recovery and flash gaaps package