Хоть совсем не в тему, но вставлю слово, как пользователь шестёрки. Раньше, сидя на 4.2 и 4.4, перепробовал кучу подобных программ. Один раз даже получилось завести дистрибутив, но дальше пошли глюки, и пришлось удалить.
Лучший вариант для систем ниже 5.0 - это получить root-доступ и сделать собственный chroot со скриптами запуска. Ну а потом интегрировать, например, с вот этим приложением (как сделал я):
https://f-droid.org/repository/browse/?fdfilter=jackpal&fdid=jackpal.androidterm , чтобы прямо при запуске терминала открывался GNU-шный шелл.