LÖVE is awesome and Android port works great. The fastest interpreted language that also happens to be elegant and easy to learn, coupled with dead-simple input/graphics/audio/physics API you can actually remember. The APK is tiny when compared to other frameworks, some 4 Mb + assets.