- Clear cache and data in the Google Play Store.
- Clear cache for Google Play Services.
- Uninstall updates of Google Play Store.
- Remove your Google account from your device.
- Reboot your device.
- Re-add your Google account too your device.
- Check whether your device's data and time were correct.
This will resolve your issue.