Creo que he conseguido solucionarlo haciendo lo siguiente (estando conectado con datos):
1. En opciones de desarrollador, redes, marcar datos sin restricciones.
2. Marcar las apps Google, Assistant y Chrome sin restricciones de batería.
3. En batería acceso especial de apps, en Datos sin restricción, marcar las apps de Google.
Ya me diréis si os funciona.