Dica testada no Void Linux com i3-gaps.

Após adicionar o NetworkManager-pptp (que a propósito foi solicitação minha à equipe do Void), notei que apenas root poderia adicionar conexões VPN pelo nm-applet. Para corrigir isso é necessário alguns passos simples.

Edite o arquivo:

sudo nano /etc/polkit-1/rules.d/50-org.freedesktop.NetworkManager.rules

Adicione:

polkit.addRule(function(action, subject) {
    if (action.id.indexOf("org.freedesktop.NetworkManager.") == 0 && subject.isInGroup("network")) {
        return polkit.Result.YES;
    }
});

Salve e feche.

Adicione o usuário ao grupo network:

sudo gpasswd -a <usuário> network

Obs.: perceba que usei "network" porque o arquivo acima diz "network". Mude de acordo com um grupo da sua distribuição.

Faça logoff e entre novamente. Agora tente criar uma VPN pelo nm-applet e verá que vai conseguir.

Fonte: NetworkManager - Gentoo Wiki