Vim 8.0 has been released some weeks ago and maybe you want to install it. Sometimes, binaries in packages are often not up-to-date or configure with python. Here the command to install it from source with python et python3 options (useful if you use YouCompleteMe):
git clone https://github.com/vim/vim
cd vim
./configure --enable-pythoninterp --enable-python3interp
make
sudo make install
You can also add other options. You can list them with:
./configure --help