Android は実行効率から言うとあまり良くはない。Linux の上に JVM が乗る構成になっていて、今はほとんどの環境では AOT を使うにしても最初から CPU に合わせた最適化をするよりはかなり非効率なのは確か。それ故のメリットもあるけど、歴史的経緯で変な感じ。まあ技術界隈では「綺麗なのは使われてないものだけ」という格言もあるし、現実に合わせて調整していくと汚くなるのは仕方がない。