Гуглил VPN для Linux и ни один из найденных, не фигурирует почему то в Ubuntu Software.
Почему они туда не попадают? Это как то связано с безопасностью использования тех VPN? У меня есть догадки, что в Ubuntu Software мало что есть и чаще всего не стоит рассчитывать что либо там найти, но не знаю, на сколько они верны.
Может быть потому, что в ядре Linux уже поддержка VPN реализована? Сторонние протоколы требуются для того, чтобы реализовать сторонние решения. Например OpenVPN.