I believe the comparison is with iOS not Linux. Android is Linux after all. It’s just that most programs don’t get to run a that level of abstraction, and instead run on top of a jvm. At least in iOS the code does seem to be able to be more efficient due to to higher usage of natively compiled code, which is what I think the op was complaining about.
There's no JVM in Android. Most important parts of an Android app are compiled ahead of time into CPU machine code, rarely used parts are compiled into machine code in runtime using JIT.
https://en.wikipedia.org/wiki/Android_Runtime