Você pode tentar
sudo apt-get -f install
-f
significa "consertar quebrado". Ele tentará corrigir dependências quebradas.
Depois disso, execute o seguinte:
sudo dpkg --configure -a
Então novamente
sudo apt-get -f install
Isso geralmente funciona para a maioria dos casos. Para mais detalhes você pode olhar para este pergunta .