There’s a good chance your OS is out of date and that you should move to a fresh new VM. Does cat /etc/issue suggest that you have 18.04?
You can try
apt update;apt install docker-ce
Another way, that prints a scary message, but is probably safe if you installed docker with apt
wget -qO- https://get.docker.com/ | sh