Caso ao verificar via
vim --version
E verificar que a opção python está como -ptyhon, no Debian é possível ativá-la facilmente com o seguinte comando:
apt install vim-gtk
E pronto! Ao instalar este pacote, o -python será modificado para +python indicando que está ativo.
Dependendo da versão que estiver usando do Debian, será ativado o +python3 e não o -python.