Você provavelmente não abriu os repositórios necessários, veja como
Para ativar os Repositórios Parceiros e Independentes no Ubuntu Software Center
Abra o Ubuntu Software Center e selecione "Edit" e, em seguida, selecione "Software Sources":
Certifique-se de que os repositórios de parceiros da Canonical tenham marcas de seleção ao lado deles
Agora abra o Terminal e copie e cole
sudo apt-get update