Tente instalar o pacote network-manager-gnome em execução:
sudo apt-get update && sudo apt-get install network-manager-gnome -y
Espero que isso resolva seu problema!
Atualização:
Verifique se há o grupo netdev
em seu sistema e atribua seu usuário a esse grupo.