Hola, a mí me pasa exactamente lo mismo que a tí desde hace unos días. A veces activando/desactivando modo avión, funciona un rato. Cambiando operadores de red de automático a manual y al revés, también va por un momento. Incluso hoy he cambiado a la versión AA en vez de la europea BA por mejora local y nada. Lo curioso es que sólo afecta a Google, Google Play y YouTube. El resto funciona bien.
A ver si alguien sabe resolver esto.
Saludos.