A partir do README específico do pacote ( /usr/share/doc/vim-youcompleteme/README.Debian ):
vim-youcompleteme
-----------------
A code completion plugin for Vim. This package designed to work with
vim-addon-manager. To use this addon install vim-addon-manager package first
and use this command:
$ vam install youcompleteme
vim-addon-manager é recomendado quando vim-youcompleteme , então há uma boa chance de já estar instalado. Se não:
sudo apt-get install vim-addon-manager
E, em seguida, execute o comando fornecido no README. vim-syntastic só está disponível para 14.10, dos resultados em o índice de pacotes , mas dado que explicitamente depende de vim-addon-manager , eu diria que algo semelhante se aplica também.