Despues de mucho probar, borrar caches, desinstalar actualizaciones, resetear a fabrica el telefono, etc.
Compruebo que hay ciertas aplicaciones de la Play Store que solo se descargan usando Datos Moviles, es decir por Wifi no se descargan pero por Datos Moviles si.
He probado a resetear el router, pero ocurre lo mismo
żAlguna idea a que se puede deber?