Install Vagrant on Ubuntu 16.04 LTS (Xenial Xerus)

Install Vagrant on Ubuntu 16.04 LTS

# Remove the older version of vagrant.
sudo apt-get remove --auto-remove vagrant
rm -r ~/.vagrant.d

#Download Vagrant package and install it manually.
#Vagrant download page provides the latest version of Vagrant
https://www.vagrantup.com/downloads.html

#This example used debian package x86_64
1. wget https://releases.hashicorp.com/vagrant/2.2.0/vagrant_2.2.0_x86_64.deb
2. sudo dpkg -i vagrant_2.2.0_x86_64.deb 
3. vagrant version or vagrant --version or vagrant -v

#If you install Vagrant by using debian package, you can uninstall it by:
sudo dpkg -r vagrant

#If you install Vagrant by using apt-get, you can issue below command to uninstall it.
sudo apt-get remove vagrant

Works like a charm. Just an upadte: current version is 2.2.10.
Here's the link:
https://releases.hashicorp.com/vagrant/2.2.10/vagrant_2.2.10_x86_64.deb