Для меня мне пришлось установить vim.nox-py2:
aptitude install vim-nox-py2
и использовать альтернативы обновлений для его активации:
update-alternatives --config vim
выбрать номер, соответствующий vim .nox-py2.