Las aplicaciones de Android no se actualizan automáticamente

Según la Página de asistencia de Play Store lo más que puedes hacer es activar la configuración "A través de cualquier red" que has especificado. Aunque usted no puede controlarlos, hay detalles en la sección Página de asistencia para cuentas gestionadas de Google Play (cuentas que se gestionan a través de su trabajo o escuela) que dice que las actualizaciones de aplicaciones están en cola y pueden tardar hasta 48 horas en actualizarse después de ser añadidas:

La actualización de una aplicación puede tardar hasta 24 horas en añadirse a la cola de actualizaciones. Después de añadir una aplicación a la cola, se actualizará automáticamente la próxima vez que el dispositivo se encuentre en la ventana de mantenimiento, si se cumple la restricción de red. Por lo tanto, una aplicación puede tardar hasta 48 horas en actualizarse después de establecer una ventana de mantenimiento.

Esta página también especifica que el dispositivo espere hasta que se cumplan ciertas condiciones:

• El dispositivo está conectado a una red Wi-Fi. (o cumple la configuración de requisitos de red)
• El aparato se está cargando.
• El dispositivo está inactivo (no se utiliza activamente).
• La aplicación que debe actualizarse no se está ejecutando en primer plano.

Así que si tienes una cuenta gestionada en tu teléfono, es posible que tu organización esté configurando esta ventana para que sea más larga. De lo contrario, podría ser que tu teléfono no está siendo considerado "inactivo" por Google Play. Un reinicio puede ayudar, así como un vistazo a las aplicaciones que se ejecutan con frecuencia en segundo plano y pueden estar impidiendo que el teléfono aparezca "inactivo".