Почему для Linux нет простых VPN приложений?
в линуксе впн прекрасно работает все там есть и GUI  и не GUI
Есть. Например у Windscribe. 
Для распространённых дистрибутивов (типа ubuntu) обычно есть мануалы с картинками что ставить и куда жать.