Nem o aptitude nem o apt-get querem remover nenhum pacote:
4 packages upgraded, 70 newly installed, 0 to remove and 34 not upgraded.
e
5 upgraded, 70 newly installed, 0 to remove and 33 not upgraded.
apt-get parece ter mais uma atualização na árvore. No entanto, você é avisado de que existem algumas dependências não atendidas em seu sistema que podem exigir sua atenção.
Para reparar dependências, leia atentamente as saídas de
sudo apt-get -f install
Em seguida, o apt também mostrará uma solução. Você deve ver se precisa dos pacotes e reinstalar quaisquer dependências quebradas, se necessário, ou removê-los ou reinstalá-los, o que também instalará os pacotes dos quais eles dependem.