Всплывал тут недавно какой-то проект, утверждающий что дает возможность устанавливать Linux в chroot на Android без рутирования. Попробуйте (я сам не пробовал и историй успеха не слышал), вдруг получится: https://github.com/pelya/cuntubuntu
Хотя, судя по всему там возьни предстоит не меньше чем получить рут. Удачи.