Packaged Android file sizes have increased dramatically

Multiple users on AnswerHub and forums have reported seeing very large increases on their packaged Android projects. One user reported being unable to get the Tappy project itself down to less than 50mb:

https://answers.unrealengine.com/questions/155933/size-apk-is-too-big-tappychicken-project.html

Because the problems vary, I have included a number of user reports:

https://forums.unrealengine.com/showthread.php?61132-Difference-in-Cooked-Packaged-and-Installed-File-Sizes

https://answers.unrealengine.com/questions/173489/how-to-optimization-android-packages-size.html

https://answers.unrealengine.com/questions/70842/why-are-android-file-sizes-so-big.html