A resposta está um pouco atrasada, mas ainda assim:
As ferramentas karel mencionadas acima são instalações locais do Linux no dispositivo Android, embora possa ser tecnicamente incorreto chamá-las de instalações "completas".
Ambas as ferramentas instalam um ambiente chroot no dispositivo Android, no qual a distro comum de desktop Linux pode ser executada "no topo" do sistema operacional Android.
Você certamente poderia argumentar que esta não é uma instalação "completa", pois faz uso dos elementos do kernel do sistema operacional Android em que é executado: essa distinção, no entanto, é muito boa e não seria ser particularmente importante para a maioria dos profissionais de TI.
Para ambas as ferramentas, você acabaria acessando a GUI do Desktop por meio de um VNC: este VNC, no entanto, seria apontado para o próprio dispositivo Android. Como a distro da área de trabalho estará em execução no ambiente de chroot "no topo" do sistema operacional Android (que controla a tela), ela não tem como acessar a tela diretamente. Você está usando o VNC não porque precisa acessar uma tela remotamente, mas porque precisa criar uma tela virtual.