These steps worked for me. You might have luck just skipping to step
#12 , but I did all the steps and it worked so I figured I would include them.
1. On the home screen, tap settings icon.
2. Tap "Application Manager"
3. Select Google Play Store
4. Tap "storage"
5. Tap "clear cache"
6. Tap "clear data"
7. Once data has been cleared, go back to Application Manager
8. Select Google Play Services
9. Tap "storage"
10. Tap "clear cache"
11. Go back to Application Manager
12. Select Google Play Store again
13. In upper right corner, tap "more"
14. Tap "uninstall updates"
15. Go back to home screen
16. Tap Play Store icon to open Google Play Store
17. Open the menu (three little lines at the top)
18. Tap "settings"
19. Towards the bottom, tap "build version" or "Play Store version"
20. Follow prompt to update Play Store
Basically what you are doing is clearing all data and cache files then uninstalling/reinstalling the Google Play Store.