1. Restart your device
2. Wipe Dalvik Cache and Cache
3. Delete the "hosts" file from /system/etc
4. Make sure your Date and Time is correct.
5. Turn on Airplane mode then turn it off.
6. Update Google Play Services
7. Clear Data from App Info
8. Force Stop Google Play
Hope this helps