Simplesmente segure o pacote libavahi-common-data
para evitar que ele seja atualizado, para que ele não apareça na lista pacotes que precisam de upgrade .
sudo apt-mark hold libavahi-common-data
Agora, execute os comandos abaixo para remover todos os pacotes não utilizados e para corrigir as dependências,
sudo apt-get autoremove
sudo apt-get install -f