[bestorworse]

But that seems to be exactly what they are doing. They're surely porting the Android runtime to Fuchsia, or even already ported it.

Remember there are Android APKs containing native Linux banaries (made with Android's NDK) that you should be able to run. That is the whole main point of Fuchsia' starnix. I think this is even mentioned on starnix's RFC.