Solution 1: Remove and delete data cache
Go to Settings -> More -> Application Manager -> Click Google Play services -> Clear data and Clear cache
Solution 2: Getting in and out of your account on the Google Play store.
Solution 3: Delete the Play Store app and download it again.
Solution 4: Alternatively, you can also uninstall the Google Play Store updates
Go to Settings -> More -> Application Manager -> Click Google Play services -> Uninstall updates
If you encounter this problem with other solution but give, share it with us.