[OPÇÃO 1]
No Ubuntu 16.04 seguindo o truque trabalhado.
Tente via ppa: jonathonf / vim
sudo add-apt-repository ppa:jonathonf/vim
sudo apt update
sudo apt install vim
Verifique a versão vim com o seguinte comando.
vim -version
[OPÇÃO 2]
Mas para o 16.10, construir a partir de git source será uma solução como seu link descreve.
[OPÇÃO 3]
Outra opção. Faça o download de binários e instale com dpkg manualmente. Quando eu instalo o vim , sua dependência vim-common , vim-runtime , xxd e vim-tiny também é instalada. Os comandos a seguir serão instalar vim e essas dependências. Os comandos devem ser executados um por um.
xxd
wget http://ppa.launchpad.net/jonathonf/vim/ubuntu/pool/main/v/vim/xxd_8.0.0206-0york1~16.04_amd64.deb
sudo dpkg -i xxd_8.0.0206-0york1~16.04_amd64.deb
vim-common
wget http://ppa.launchpad.net/jonathonf/vim/ubuntu/pool/main/v/vim/vim-common_8.0.0206-0york1~16.04_all.deb
sudo dpkg -i vim-common_8.0.0206-0york1~16.04_all.deb
vim-runtime
wget http://ppa.launchpad.net/jonathonf/vim/ubuntu/pool/main/v/vim/vim-runtime_8.0.0206-0york1~16.04_all.deb
sudo dpkg -i vim-runtime_8.0.0206-0york1~16.04_all.deb
vim
wget http://ppa.launchpad.net/jonathonf/vim/ubuntu/pool/main/v/vim/vim_8.0.0206-0york1~16.04_amd64.deb
sudo dpkg -i vim_8.0.0206-0york1~16.04_amd64.deb
vim-tiny
wget http://ppa.launchpad.net/jonathonf/vim/ubuntu/pool/main/v/vim/vim-tiny_8.0.0206-0york1~16.04_amd64.deb
sudo dpkg -i vim-tiny_8.0.0206-0york1~16.04_amd64.deb
[OPÇÃO 4]
Como sugestão do <@a href="https://askubuntu.com/users/589808/celticwarrior"> CelticWarrior , também podemos tentar com apt-add-repository .
sudo add-apt-repository "deb http://ppa.launchpad.net/jonathonf/vim/ubuntu xenial main"
sudo add-apt-repository "deb-src http://ppa.launchpad.net/jonathonf/vim/ubuntu xenial main"
Depois de adicionar o repositório com xenial source.
sudo apt update
sudo apt install vim