Why is my phone not responding too Google Services?

[AC Question]

My phone wont connect to google apps and stuff that are related to google. Its bothering me for 3 days now and i tried to reboot it. It still wont work so finally i decided too Factory Reset my phone. But still wont work. It always says " Connection error on google play app and when logging in your gmail account it says try again later but why is it like that when my internet connection is great. Please help. I often see these problems in the net.

 

[B. Diddy]

Welcome to Android Central! Which device do you have? Does this happen on both wi-fi and mobile data?