El tamaño máximo permitido para una aplicación de Android en el Android Market es de 50 MB. [1]
El tamaño máximo permitido para una aplicación de iPhone en la App Store es de aproximadamente 2 GB. [2]
Para responder a tu pregunta, cuando descargas la versión para Android de este juego, estás descargando una aplicación que descargará todos los archivos de datos en la memoria interna de tu teléfono o en la tarjeta SD. Debido a la naturaleza del juego, es probable que esto represente la mayor parte de la diferencia de tamaño, a menos que se utilicen diferentes métodos de compresión para recursos como el sonido, las texturas y los modelos 3D.
La App Store del iPhone tiene un límite de tamaño de archivo mucho mayor, lo que en este caso significa que todos los recursos pueden estar incluidos en la descarga inicial. El teléfono no tendrá que buscar ningún recurso adicional.
[1] http://support.google.com/androidmarket/developer/bin/answer.py?hl=en&answer=113469
[2] https://stackoverflow.com/questions/6659627/iphone-app-size-limit