This means that you need to install vim itself first, but there are three packages for vim. Use vim-nox if you don't care about the GUI. It does what it says: j

This means that you need to install vim itself first, but there are three packages for vim. Use vim-nox if you don't care about the GUI. It does what it says: just installs vim, without gvim running on X. Then you can install vim-python.