I know that indie devs managed to get out of this problem either by moving resources out of the APK (old workaround, but a bit annoying to install), or by allowing bigger APK (I don't remember if that became possible by an update of Ren'Py, Pygame, Python or Android itself, but I know there is way as proven by numerous games).