Most space used by games is taken up by textures and audio. Textures can be downsampled (every time you halve texture resolution you quarter the file size) and audio can be resampled at a lower bitrate without the quality drop being too noticeable on tiny phone screens/speakers.