I am quite sure that isn't using the plain Android APIs, and has a bunch of needless libraries.

Use plain Java, regular Android views, handle yourself the ifdefs for Android versions, and the 5 MB won't be there.