Most of the app bundle on iOS are various assets (.pngs, videos, sounds, etc). This looks like it's drawing everything in code, so the app bundle is really small.
Marco's new app, Overcast also has UI drawn almost entirely with code (all icons are generated with PaintCode [1]), and his app [2] is 4.5mb.
Even that 4.5MB doesn't seem particularly small to me. Podkicker Pro, Android podcast client takes 2.15MB on my phone. App itself take 792KB, and feed metadata takes 1.38MB.
The iOS version is essentially just a static website inside of a webview. Since we only use paths to render the shapes, Hextris doesn't require too much space.
Marco's new app, Overcast also has UI drawn almost entirely with code (all icons are generated with PaintCode [1]), and his app [2] is 4.5mb.
[1]: http://www.paintcodeapp.com [2]: https://itunes.apple.com/pl/app/overcast-podcast-player/id88...