Edite / ou crie o arquivo de definição do Policy Kit que (pode ou não estar incluído na sua instalação
sudo nano /var/lib/polkit-1/localauthority/10-vendor.d/com.ubuntu.desktop.pkla
Insira ou encontre o trecho a seguir
[Adding or changing system-wide NetworkManager connections]
Identity=unix-group:admin
Action=org.freedesktop.NetworkManager.settings.modify.system
ResultActive=yes
Alterar
Identity=unix-group:admin
Para ler
Identity=unix-group:network-users
Crie o grupo usuários da rede
sudo addgroup network-users
Adicione-se (repita para outros usuários, substituindo $ USER por seu nome de usuário)
sudo adduser $USER network-users
Talvez você não precise reiniciar para que isso entre em vigor.