La taille maximale autorisée pour une application Android sur l'Android Market est de 50 Mo. [1]
La taille maximale autorisée pour une application iPhone sur l'App Store est d'environ 2 Go. [2]
Pour répondre à votre question, lorsque vous téléchargez la version Android de ce jeu, vous téléchargez une application qui téléchargera tous les fichiers de données sur la mémoire interne de votre téléphone ou sur la carte SD. En raison de la nature du jeu, ceci est susceptible de représenter la majorité de la différence de taille, à moins que des méthodes de compression différentes soient utilisées pour des ressources telles que le son, les textures et les modèles 3D.
L'App Store de l'iPhone a une limite de taille de fichier beaucoup plus importante, ce qui signifie dans ce cas que toutes les ressources peuvent être regroupées dans le téléchargement initial. Le téléphone n'aura pas à aller chercher de ressources supplémentaires.
[1] http://support.google.com/androidmarket/developer/bin/answer.py?hl=en&answer=113469
[2] https://stackoverflow.com/questions/6659627/iphone-app-size-limit