Software can't be installed or removed because the authentication service is not available

Solution 1:

Since PolicyKit seems to be installed and apt-get is working, try the following command

sudo apt-get --purge --reinstall install software-center software-properties-common software-properties-gtk