O emulador termimal do Android, o Termux, inclui o APT, mas não consigo instalar muitos pacotes com ele. Principalmente, eu recebo:
E: Unable to locate package (name of packages)
Gostaria de saber se posso usar o termux ou qualquer outro terminal Android para instalar pacotes e software, incluindo uma GUI, como o Ubuntu Server.
Não. Pacotes do Ubuntu (bem, Debian realmente) são apenas para sistemas baseados em Debian. Os pacotes dependem da funcionalidade principal do sistema operacional subjacente (isto é, Debian) para funcionar corretamente.
Você pode ser capaz de hackear um método para instalá-los, mas a grande maioria (se não todos) simplesmente não funcionará.
Tente apt search (package) para pesquisar pacotes, porque alguns pacotes não estão disponíveis para o Termux.
A propósito, o Android não tem suporte para X como padrão, então os pacotes GUI não funcionarão.