This has helped me:
1. Menu > Settings > Apps > All apps > Google Play Store > Uninstall
2. Menu > Settings > Apps > All apps > Google Play Store > Clear cache
3. Repeat for Google Play Services & Google Play Music.
This resets only the Google Play apps back to their factory settings, without...