Перейдите к терминалу и введите sudo apt-get install vim-gui-common. После установки перезагрузите компьютер. Значок должен находиться в стандартных приложениях.