Boa pergunta. Acredito que a resposta tenha mudado recentemente, porque enquanto eu estava inicialmente com a mesma impressão que o SaintWacko (pensando que o corte era de 25 MB), não consegui encontrar nenhuma documentação do Google que definisse esse limite.
O que descobri é que o tamanho máximo do APK (aplicativo) é de 50 MB . Os desenvolvedores também podem optar por usar até dois arquivos de expansão APK para serem baixados junto com o APK do aplicativo, cada um com até 2 GB . Mesmo para esses arquivos de expansão maiores, não encontrei menção a restrições de download apenas de Wi-Fi (a menos que explicitamente exigido pelo desenvolvedor ). Lembro-me de ver o sinalizador de download Wi-Fi que você menciona em alguns aplicativos maiores que eu uso pessoalmente, mas hoje voltei aos mesmos aplicativos e não vejo esse sinalizador.
O melhor que posso dizer é que essa política mudou.