Linux az, amin linuxos alkalmazásokat lehet futtatni mindenféle emulációs/virtualizációs réteg nélkül. Androidon tudsz olyan linuxos alkalmazásokat futtatni, amik nem kimondottan androidra készültek? Ha nem, akkor az android nem linux. Igen, valahol mélyen linux kernelre épül, de az alkalmazások már nem a linuxtól függenek, hanem az android platformtól.
Nem tudok más kernel felett futni képes dalvik (kompatibilis) vm-ről, nyilván most remekül megvannak a linux kernel felett. De azt magyarázom, hogy nem okozna gondot, ha portolnák más kernelre, mert az alkamlazások nem függenek a kerneltől.