Tiene toda la pinta de que no es problema del teléfono. Déjalo en paz un rato y pruebas en unas horas.
Creo que a todos nos habrá pasado alguna vez y puede ser porque está desactivada la sincronización, tu Wi-Fi no sale a Internet, tu proveedor ha caído.... o, efectivamente, los servidores de Google tienen problemas.