Escrevi um tutorial de como instalar o Termux nos Androids. O Termux é tipo uma distribuição pro android. Os binários são compilados para rodar ARM e ele, é claro, usa o kernel Linux que está instalado no seu sistema Android. Isso quer dizer que os binários do Termux rodam nativamente no kernel Linux do seu sistema Android.
Ou vc pode instalar uma ROM customizada depois de desbloquear o bootloader, procedimento muito arriscado, chamado de fazer root. Mais informações vc encontra no site do XDA.