Buena pregunta. Creo que la respuesta ha cambiado recientemente, porque aunque inicialmente tenía la misma impresión que SaintWacko (pensando que el límite era de 25 MB), no he podido encontrar ninguna documentación de Google que defina dicho límite.
Lo que he encontrado es que el tamaño máximo de APK (aplicación) es de 50 MB . Los desarrolladores también pueden optar por usar hasta dos archivos de expansión APK para descargar junto con el APK de la aplicación, cada uno de los cuales puede tener hasta 2 GB . Sin embargo, incluso para estos archivos de expansión más grandes, no pude encontrar ninguna mención a las restricciones de descarga de Wi-Fi (a menos que el desarrollador lo requiera explícitamente ). Recuerdo haber visto la bandera de descarga de Wi-Fi que mencionas en algunas aplicaciones más grandes que uso personalmente, pero hoy he vuelto a esas mismas aplicaciones y no veo esa bandera.
Lo mejor que puedo decir es que esta política ha cambiado.