Você precisa executar os seguintes comandos para funcionar:
sudo apt-get update
sudo apt-get install -f
Você provavelmente acabou de instalar o sistema operacional sem rodar apt-get update
, então o banco de dados dos pacotes provavelmente está perdendo muitas informações. Executar o comando update corrigirá seu problema.