Antes de mais nada, execute apt-get autoremove
depois que executar df -h
para verificar seu espaço em disco se o espaço livre em disco for maior que 500 mb, em seguida, executar apt-get update && apt-get upgrade -f
este comando resolverá seu problema.
Execute todo o comando como usuário root