1. Fix Date and Time Settings
It works 80 percent of the time. Google Play Services sync with their master servers to send and receive data, to do this your device time and date should be correctly set.
Go to Settings > Date & Time
Check Automatic date & time
Or alternatively, you can set time...