Eu normalmente pesquiso no Google as instruções de instalação do apt para o que estou procurando.
Mas normalmente eu começo a procurar o aplicativo no aplicativo do Ubuntu Software na minha máquina, e só vou ao apt se não conseguir encontrá-lo primeiro. (isso é claro de uma instalação de desktop)
Então, por exemplo, se eu procurar no google "apt install samba" eu recebo várias páginas, eu as leio para encontrar a que eu gosto, e então tento os comandos dados.