Из вашего вопроса видно, что вы установили vim-tiny 8.0, который является минимальным временем выполнения Vim без плагинов. Вы можете подтвердить это, используя это:
dpkg -l | grep vim
У вас может быть несколько сред выполнения Vim, но версия, запущенная вами, vimбудет той версией, которую вы видите, указанной здесь:
update-alternatives --list vim
Вы можете проверить другие версии. Я предлагаю вам выбрать между полными версиями с поддержкой графического интерфейса, и вы можете выбирать между vim-gtk2/vim-gtk3пакетами или vim-noxполной версией, но без графического интерфейса.
Теперь, IIRC, полная версия Vim в Debian / Ubuntu не поставляется с Python 2 и Python 3 одновременно в версиях 7.x. Я не знаю, как обстоят дела с Vim 8, потому что я использую neovimсейчас. Если это так и вам нужно, и вам понадобятся оба движка Python, поддерживаемые Vim 8 (это не будет вашим случаем для использования YouCompleteMe; этот работает только с поддержкой Python 2), тогда вам нужно будет скомпилировать из исходных кодов свой собственный Vim 8,0.