A lot of apps (talking mostly about the iOS app store) usually have huge downloads, just look at the final fantasy iOS ports or some war games they range around a GB a piece. But this is why people by bigger sized phones (GB space wise). Even if your game was around 500MB if it's worth the space on somebody's mobile device, they will play it. But it's also a lot harder to convince people to like your app and want to download it.