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