No es el teléfono Android, es el operador de red. Lo más probable es que no quieran atascar sus redes con cientos de miles de actualizaciones que se descargan en su servidor de datos y que ralentizan y congestionan la red. Así que lo más probable es que sea una estrategia del operador de red para que la gente actualice cuando esté cerca del WiFi para que sus redes no se congestionen (no importa si tienes datos ilimitados, ese no es el punto... el punto es que no quieren que sus redes móviles se congestionen con millones de clientes descargando actualizaciones a través de datos móviles). Con AT&T, en realidad despliegan las actualizaciones de forma aleatoria en lotes para cada persona para evitar el atasco de la red.
Otra razón es que la conexión de datos móviles no siempre es fiable... especialmente cuando estás en el móvil y en movimiento, la señal de datos móviles puede cortarse... por lo que es menos problemático si la actualización se descarga a través de WiFi. Es mejor prevenir que lamentar, las compañías no quieren arriesgarse a que la gente brickee su teléfono por una instalación fallida de una actualización de software.
La última razón es que si la actualización se descarga automáticamente, se comerá los datos mensuales de alguien y el cliente se molestará (no todo el mundo tiene datos ilimitados). Creo que algunas operadoras y teléfonos te permiten descargar con datos móviles, sólo tienes que comprobar en la configuración si está ahí.