O problema é mais provável que você não tenha o universo ou repositórios multiversos habilitados - nem todos os softwares estão na distribuição principal do Ubuntu. Felizmente, é simples ativá-los no menu do sistema:
Além disso, apesar de serem programas de linha de comando, você pode instalá-los no centro de software do Ubuntu ou em outro gerenciador de pacotes gráficos.