Comment by Sankra

If you enable linking, stripping away unused code, the overhead on Android is minimum 2.9MB compared to your app itself.

Thus a minimum app is perhaps around 10-11MB, but in practice a little bigger since the app actually needs to do something. Similarly on iOS.