Hola.
A mí también me viene sucediendo lo mismo con casi todas las aplicaciones de Google.
Empezó con la de Google desde la actualización de la aplicación del 8 de octubre. YouTube también desde la última actualización y YouTube Music. En el play store también me pasa.
Efectivamente apagando los datos y volviendo a conectar funciona. Pero creo que temporalmente. Desde luego fijo si conectas a una wifi y luego vuelves a los datos vuelve a fallar. Si desinstalas esas actualizaciones vuelve a funcionar todo sin problema. Excepto el play store que no sé cómo se desinstala la actualización. Entré en el foro y vi lo de Pepephone. He hecho la prueba con otro operador (finetwork) y entonces funcionan perfectamente. Es una combinación Google (última actualización) Oneplus y Pepephone. He hecho la prueba con un Xiaomi y Pepephone y ahí no hay problema. También con Android Auto en el coche por cierto. El asistente contesta que la conexión a internet no es "suficientemente buena" No sé si es la respuesta que tienen para decir que no hay conexión, o hay algo más detrás de esa respuesta.
Alguien puede aclarar el tema de las APN y si le resultó a alguien más esa solución.....?
Gracias y un saludo.