O que me lembro, o termux não tem suporte ao sistema abaixo do 7.0, talvez esteja enganado.
Você pode usar o Userland, ele suporta Android 5.0 e versões mais acima. Ele é possível, ter vários sistemas Linux e sistemas gráficos. Mas para tarefas mais pesadas, pode ocorrer lentidão, pois isso requer ter um poder bom em processamento e a emulação pode atrapalhar nesse requisito.
Isso seria uma boa alternativa para quem quer executar de maneira mais fácil distribuiçoes Linux.