Alguns desses pacotes existem no repositório do universo. Não ter isso instalado causaria falha na instalação por razões óbvias. Você pode ativar isso por meio das configurações do Update Manager ou simplesmente por:
sudo add-apt-repository universe
Então sudo apt-get update
novamente e volte para a instalação.