Antes de tudo, experimente o comando que está lhe dizendo para tentar:
apt-get -f install
Para consertar pacotes quebrados. Se o seu disco estiver cheio, isso pode ou não funcionar dependendo se o pacote foi completamente baixado.
Se o acima não funcionar por falta de espaço, tente
aptitude clean
para liberar algum espaço. Observe, no entanto, que isso limpará o cache do pacote apt
(esses são .deb
dos arquivos dos pacotes instalados; armazenados em /var/cache/apt/archives
); os pacotes atuais permanecerão instalados, mas você não terá mais os arquivos .deb
no disco e precisará fazer o download novamente se remover / reinstalar um pacote existente.
Atualizar
Em resposta à sua pergunta editada, acho que você precisa:
apt-get purge vim vim-runtime
apt-get install vim vim-runtime