La tienda de Google play, y otras tiendas de aplicaciones, sólo enumeran el tamaño de la aplicación principal (APK), no el tamaño total de la aplicación, que incluye los archivos de expansión OBB (Opaque Binary Blob). Los OBB son los archivos adicionales que una aplicación descarga para ejecutarse. No debería haber ninguna diferencia en el tamaño del archivo antes de que se descarguen los archivos adicionales.
Desde la sección de desarrolladores de Play Store:
El tamaño máximo admitido para un solo APK es de 50MB. Si necesitas almacenar activos adicionales (imágenes, por ejemplo), puedes subir archivos de expansión.
Si tu aplicación necesita más de 50 MB de memoria, puedes utilizar archivos de expansión para almacenar activos APK adicionales. Puedes almacenar dos archivos de expansión por aplicación. Cada archivo de expansión puede tener un tamaño de hasta 2 GB.
Los archivos de ampliación se alojan sin coste adicional. Siempre que sea posible, Google Play descargará los archivos de expansión cuando se instalen o actualicen las aplicaciones. En algunos casos, tu aplicación tendrá que descargar sus archivos de expansión.
Cuando se utilizan archivos de expansión, un archivo es el principal y el otro es un archivo de parche opcional. Los archivos de parche opcionales suelen utilizarse para pequeñas actualizaciones del archivo principal.
Los archivos OBB utilizan la misma compresión que los archivos APK, que es una compresión zip estándar. Los archivos APK y OBB se mantienen comprimidos en el sistema de archivos, y los archivos que contienen se descomprimen en la memoria según sea necesario, sobre la marcha. Así que no, el tamaño comprimido, que es el espacio ocupado en el dispositivo por el APK, no es diferente de lo que debería indicar la Play Store.
Por último, la tienda Play permite múltiples APKs por listado de aplicaciones. Esto se debe a que algunas aplicaciones de mayor tamaño (principalmente juegos) necesitan dirigirse a diferentes recursos (motor gráfico, tamaño/resolución de pantalla, etc.) y no pueden encajar en un solo APK (debido a la limitación de tamaño). Si miras la misma página de Play Store en diferentes tipos de dispositivos, es probable que veas un tamaño de aplicación diferente.