Your getting around the limit of an apk file staying functional, so I'm making my usual suggestion on the topic.
You can effectively shrink the apk by storing older parts of the game in a RPA/archive. Then you only have to make the apk out of the other files, allowing people to still update via apk and only have to download archives every once in a while.
Thanks for the update