I've seen some developers bring out a zip file with the apk and game data separate. The apk will be much smaller. They allow the app to use external resources and a directory is created in documents for adding the file and keeping the saves.
