Runey, have you looked at doing an OBB install for Android? These installers have a very small APK, usually 20 or so MB and the rest of the game data is on an .OBB file that can be moved to the OBB directory once the APK is installed. The whole package is usually available as a ZIP file.