Você precisa ativar o repositório universe
.
Na linha de comando:
sudo add-apt-repository universe
Ou usando as propriedades do software:
Abra as fontes de software:
E marque "Software de código aberto mantido pela comunidade (universo)":