Why won't my Samsung Galaxy S4 connect to Google servers?

A

AC Question

My phone's battery died, and when I turned it back on after charging it, I could no longer connect to any Google services. My wifi is on and I can connect to other things, but not Google.