Google Play Services Has Stopped
Originally Posted by earlgrey_44
Delete Google Play Services and Play Store; reboot
reinstall GPS; reboot
reinstall PS; reboot
See if that makes it happy
I had the same problem. uninstalling the apps, rebooting and re-installing as described worked for me. I also cleared the cache in Settings:Applications. Cleared things up for me.
I found I had to turn off two factor authentication to log on to my Google Account on the Kindle.
Verizon Samsung Galaxy Nexus, XenonHD (4.2.2), Build JDQ39E