Hey zach, i realize this post is old but for any present day frustated people, this is what worked for me on many occasions. Go into your settings/storage then hit the cached data towards the bottom. It'll clear it. (Link2sd users, hit the clear cache widget) then go back out to the settings and hit apps. Scroll to the right until you get to All. Now scroll down until you get to Google play, Google services and Google framework. Go into each one and clear out just the cache. I don't think you need to clear data. Maybe as a last resort. Idk. After clearing the 3 Google caches you should be good. Every device is different along with different versions of android. I'm guessing your on jellybean because of your device so it should be the same or close to it. I hope it works. Good luck