А вот в Ubuntu 16.04 никак вот не получается
Непонятно вот что, твоё приложение вовсе не запускается из ярлыка или просто неполучается установить приложение в автозагрузку?
Например так, создай в каталоге ~/.local/share/applications файл nordvpn.desktop
nano ~/.local/share/applications/nordvpn.desktop
и вставь в него это:
[Desktop Entry]
Type=Application
Version=1.0
Name=NordVPN
Icon=terminal
Exec=sh -c '/usr/bin/nordvpn c au'
Terminal=false
Categories=GTK;GNOME;Application;Utility;
Потом в своем меню найди новое приложение "NordVPN".
Если его запустить, на экране ничего не произойдёт, просто приложение должно запуститься в фоновом режиме.
Проверь так ли это.
Если запуск произойдёт, тогда будем устанавливать это в автозагрузку.
Кстати, это приложение запускается от пользователя или через sudo?