Há uma boa chance de seu sistema operacional estar desatualizado e de você dever migrar para uma nova VM. cat /etc/issue sugere que você tem 18.04?
Você pode tentar
apt update;apt install docker-ce
Outra maneira, que exibe uma mensagem assustadora, mas provavelmente é segura se você instalou o docker com apt
wget -qO- https://get.docker.com/ | sh