Hey Everybody,
A new document that shows you how to reduce the size of your APK package for Android has just gone live.
https://docs.unrealengine.com/latest/INT/Platforms/Android/ReducingAPKSize/index.html
Using the information contained within this document I was able to reduce the Match 3 example game project from 168 MB to just 34 MB. Please let us know if you have any questions or if you run into any problems reducing the size of your APK.