Powerlineなどの一部のVimのプラグインは内部でPythonを利用しています. しかしながら, DebianのvimパッケージにはPythonを含むスクリプト言語へのインターフェースが含まれていません.
DebianでPythonのインターフェースを含むVimを利用するにはvim-noxパッケージをインストールします.
$ sudo aptitude install vim-nox
必要に応じてupdate-alternativesでデフォルトのエディタを変更します.
$ sudo update-alternatives --config editor