40 MBのアプリでは、スペースの大部分が画像で占められていると思います。考えられる解決策の1つは、画像をバンドルするのではなく、アプリが最初に実行されたときに画像をダウンロードすることです。このように、apkにはアイコンなどのコードとリソースのみが含まれるため、サイズが大幅に縮小されます。また、アプリを更新するたびに画像を常に再ダウンロードする必要はありません。
アプリを公開するときは、拡張apkを使用してダウンロード時に画像を配布したり、独自のサーバーで画像をホストしてダウンロードしたりできます。