Вопрос в том, что именно требуется.
1 - просто линукс. Решение- берем любой девайс на андроид. Готово.
2 - есть желание получить нечто большее, чем то, что даёт андроид. Решение- ubuntu touch. Юзаю её на втором смартфоне. Хорошая ос. Непосредственно под неё софта почти нет, но зато она нативно умеет работать с контейнерами. Сейчас там доступен arm вариант debian, но возможно можно поставить и иную ос, я не пробовал.
3 - нужен нормальный линукс, но желания отказаться от андроид нет. Или же есть только одно устройство. Решение - ставим termux и заводим ос в chroot. При желании можно даже gui сделать. Ставил себе. Работает хорошо, из ограничений- только архитектура процессора и мощность устройства.
4 - я ничего не хочу делать, хочу все из коробки. Решение - pinephone.
О всяких вм не пишу, так как это на мобильном устройстве из за ограничений по памяти и мощности позволит только слегка побаловаться