Google Play se actualiza en la conexión móvil a pesar de la configuración

AFAIR esa configuración sólo se aplica a las aplicaciones instaladas a partir de entonces, por lo que tienes que desactivarlo para cada aplicación por separado además. Lo hice en su día, justo cuando se introdujo la función de actualización automática, así que ya no recuerdo dónde hay que hacerlo exactamente (aplicación de Playstore o página web de Playstore).

Haciendo un poco Búsqueda en Google trae a colación, por ejemplo, este artículo: Cómo desactivar las actualizaciones automáticas de aplicaciones en Android que, en resumen, describe el procedimiento requerido de la siguiente manera:

1. Desactivar/activar globalmente las actualizaciones automáticas (se aplica por defecto a las aplicaciones instaladas después de cambiar esta configuración):
   1. Abrir el Google Playstore aplicación
   2. Dirígete a MenuSettings
   3. Toogle el Aplicaciones de actualización automática al valor deseado
2. Ajústalo para las aplicaciones ya instaladas:
   1. Abrir el Google Playstore aplicación
   2. Vaya a la lista de sus aplicaciones instaladas ("Mis aplicaciones")
   3. Abra cada aplicación por separado, pulse el botón Menú de nuevo, y cambiar el Actualización automática casilla de verificación
3. Restringir Google Play a WiFi: (ver también mi respuesta aquí (con capturas de pantalla)
   1. Desde su pantalla de inicio, vaya a ConfiguraciónUso de datos
   2. Habilitar un "límite global" (puede ser bastante falso, por ejemplo "5 TB" - sólo necesita cualquier valor, que no importa para este caso)
   3. En la lista de aplicaciones que aparece a continuación, desplácese hasta el Google Play Store aplicación
   4. Abra su entrada, desplácese hasta el final de la página
   5. marque la casilla para "restringir los datos de fondo"

La orden anterior (1 y 2) se aplica a "Quiero que las actualizaciones automáticas sean globales, pero no para ciertas aplicaciones". Si lo he entendido bien, la casilla "Actualización automática" en las páginas de las aplicaciones sólo se hace visible cuando las actualizaciones automáticas están activadas globalmente. Así que si quieres desactivar eso para todas las aplicaciones, puede que tengas que invertir esta orden:

1. Activar las actualizaciones automáticas de forma global
2. Desactivarlo para cada aplicación instalada por separado
3. Vuelve a desactivarlo en la configuración global (para que se aplique automáticamente a las aplicaciones que instales a partir de ahora)

No es muy fácil de usar, especialmente con muchas aplicaciones instaladas, pero al menos debería funcionar.

El punto #3 se detendrá Google Play Store de trabajar con datos móviles. Aunque normalmente, esto solo afecta a los datos de fondo, Play Store probablemente se negará a funcionar por completo, ya que depende de GCM (Google Cloud Messaging), que depende de datos de fondo para recibir mensajes.

Más referencias:

• Cómo evitar que Google Play Store se actualice automáticamente (Vídeo de YouTube)
• ¿Cómo puedo desactivar la opción "permitir la actualización automática" para todo ¿aplicaciones? (aquí en Android.SE)
• ¿Es posible desactivar las actualizaciones de Google Play? (específicamente para Google Play y Servicios de Google Play que, según la respuesta, no puede excluirse de las actualizaciones automáticas)
• ¿Cómo puedo desactivar la opción "permitir la actualización automática" de una aplicación? (de nuevo aquí en Android.SE)
• ¿Cómo activar la actualización automática de Play Store para unas pocas aplicaciones? (una más aquí en Android.SE)
• ¿Es posible limitar selectivamente el uso de datos en segundo plano?
• ¿Cómo funciona la "restricción de datos de fondo"?

Hay muchos más enlaces, no todos caben en esta respuesta :)