Na próxima vez que você enfrentar uma situação semelhante, a primeira coisa a fazer é executar apt-get -f install , já que esta é a tentativa de correção muito básica oferecida pelo apt.
sudo apt-get -f install
sudo apt-get -f install :
A opção -f representa --fix-broken , significa que apt tentará --fix dependências não satisfeitas satisfazendo-as. Bastante auto explicativo.