Verifique se você tem aptdaemon instalado corretamente executando em um terminal:
sudo apt-get install --reinstall aptdaemon aptdaemon-data
Depois disso, tente novamente. Isso é apenas uma suposição, no entanto.
Software can't be installed or removed because the authentication service is not available. (org.freedesktop.PolicyKit.Error.Failed: ('system-bus-name', {'name': ':1.168'}): org.debian.apt.install-or-remove-packages
Verifique se você tem aptdaemon instalado corretamente executando em um terminal:
sudo apt-get install --reinstall aptdaemon aptdaemon-data
Depois disso, tente novamente. Isso é apenas uma suposição, no entanto.
Por favor, verifique se suas configurações de proxy são o que deveriam ser. Eu tive esse problema porque minha configuração de proxy estava errada.
Veja minha resposta para uma pergunta semelhante .