First install dependencies
sudo apt-get install mercurial python python-dev python3 python3-dev ruby ruby-dev libx11-dev libxt-dev libgtk2.0-dev libncurses5 ncurses-dev
Go to vim website download vim-8.1.tar.bz2
Uncompress tarball runing:
cd Downloads