Android Apps werden in der Dalvik VM ausgeführt und nicht nativ auf dem System. Es sind also keine Linux Programme im eigentlichen Sinne.

Allerdings gibt es Projekte die die Dalvik VM unter Linux nachbilden wollen so das man viele Android Apps auch unter Linux laufen lassen kann.