Puede que sea la aplicación descargas del teléfono (si tienes EUI). Prueba a entrar en descargas y en las opciones (los 3 puntitos de la parte superior derecha) le das a configuración y luego lo pones en "Sin Límite".
Revisa también que la Play Store tiene todos los permisos activados y/o no está bloqueado su acceso a Internet mediante datos (desde la app administración).