> несовместимости... с линуховым же ядром

Кроме ядра для запуска "обычной" программы необходимо системное окружение (попросту говоря, главная библиотека системных функций). В андроидах это Dalvik VM, в Linux - GNU C Library (glibc) или альтернативная реализация (dietlibc, uClibc, Newlib etc) и другие необходимые бібліотеки. Они как две хозяйки на одной кухне - не могут ужиться на одной системе, так уж они устроены, и то и другое желает безраздельно властвовать в системе. Потому либо Dalvik (и получаем андроид), либо glibc (и получаем GNU/Linux). Есть попытки скрестить ужа с ежом (запуск glibc и других необходимых библиотек в отдельном контейнере (поддерживается ядром Linux но в андроиде в большинстве случаев требует root, который отсутствует в официальной сборке)) либо сильно обкусанного Dalvik под glibc (Anbox со товарищи) для запуска андроидных приложений в Linux. Но они требуют установки дополнительных программ и не всегда обеспечивают полнофункциональную замену оригинала :( Можно, конечно, собрать программу, статически слинковав ее со всеми нужными библиотеками, тогда она без проблем будет работать на Linux-ядре от андроида. Но так не решается другая проблема - как ее запустить, ведь рулит всем Dalvik, который знать не знает и ведать не ведает о не его формата программе.