I used to hate android emulators, since the ones I’d tested on Windows were ad-ridden, slow bloatware.
The other day I needed to run an android app on Fedora 40.
I tried Waydroid and it worked very well. The app ran supersmooth as if it was running natively.
Also the cli syntax was very sane an user friendly.
waydroid app install|run|list …
So if you need an Android app on linux the experience might be better than what you think it would be.
I am merely rebutting your point about how more stuff can make things perform faster. Multi-tasking comes to mind. In a simple program, a task may be run in a procedural manner without interruption. Say for example, network access. The network stack must wait for the reply to arrive, but since the program is simple, it really is waiting for it doing nothing, wasting time that can be used to perform other computations. So the code will get bigger, but the performance is increased by reducing time wasted waiting for resources. By size alone, it is more bloated, but it is increasing performance. And as I said, I haven’t looked at AOSP source code so my comment is not directed towards that point as I have no knowledge about low level android stuff.