Az android appok többsége a dalvik vm-en futnak, a dalvik vm meg történetesen linuxon. Ez kb. olyan, mintha azt mondanád, hogy az összes javas appot linuxra írták, mert fut a jre linuxon.
A natív appokról pedig ennyit: "Android does not have a native X Window System by default nor does it support the full set of standard GNU libraries, and this makes it difficult to port existing Linux applications or libraries to Android." Tehát röviden: az androidra írt natív alkalmazások sem linuxra, hanem androidra lettek írva, ami történetesen a linux kernelre épül.
Tehát a google simán lecserélhetné a linux kernelt az android alatt ha akarná, ha jól csinálja az az alkalmazásokat egyáltalán nem érintené.