When I started to set up Vagrant and VirtualBox on my Pop OS Linux machine, I had trouble with conflicting versions of Vagrant and VirtualBox. The version of Vagrant available via apt install wasn’t compatible with the version of Virtualbox installed with apt.

I solved it by removing vagrant, then installing VirtualBox normally using apt.

sudo apt update
sudo apt remove vagrant
sudo apt install virtualbox

I then installed the official Vagrant package from Hashicorp. In my case I used:

wget https://releases.hashicorp.com/vagrant/2.4.1/vagrant_2.4.1-1_amd64.deb
sudo apt install ./vagrant_2.4.1-1_amd64.deb