Problema con conexión YouTube/Google con datos

[Wrhead]

Hola, el otro día hice un reset de fábrica, para actualizar desde limpio y solucionar algunos fallos que tenía... Sin embargo este persiste:

Si entro a YouTube teniendo solamente datos e intento entrar a mi cuenta de Google o simplemente entrar cuando está mi cuenta abierta, no me deja acceder, me da error de conexión. Esto ocurre tanto en Youtube como en la app de Google, lo gracioso es que YouTube me funciona perfectamente si no tengo ninguna cuenta metida.

No tengo ni idea que puede ser.. si a alguno le ha pasado y sabe la solución se lo agradecería mucho. Cabe decir que ya he borrado la cuenta y la he introducido otra vez en sincronización, pero sigue igual.

[Wrhead]

Solucionado. Después de probar de todo, ayer borro todas las actualizaciones y datos de las apps de google, pongo los datos moviles para ver si me sigue dando el fallo y de repente me salta una notificación de la aplicación seguridad (de Xiaomi) que los servicios de Google intentan acceder a los datos pero están deshabilitados para esa aplicación...
La primera vez que me aparece eso, voy a seguridad, los habilito y todo perfecto de momento... Estos días iré quitando permisos a las apps de Google, que les di todos los permisos por si era eso y a ver qué tal se comporta.