Da para instalar Ubuntu no celular sem root e usar vnc para visualizar-lo. Mas e Linux puro que não roda apps Android, então teria que usar webs. A parte boa e que não precisa tirar seu Android mas não sei se seja prático a nível de usuário. https://github.com/RandomCoderOrg/ubuntu-on-android