I agree -
- clear cache from all your important-looking google apps (play services, I think there's one called google, also search... forget sheets/photos/newsstand/music etc for now).
- clear cache in recovery if you now. Or at least reboot if you haven't already
- update google play services and the other important google apps.