Вполне вероятно, что ваша операционная система устарела, и вам следует перейти на новую чистую виртуальную машину. Указывает ли вывод команды cat /etc/issue на то, что у вас установлена версия 18.04?
Вы можете попробовать
apt update; apt install docker-ce
Другой способ, который выводит пугающее сообщение, но, скорее всего, безопасен, если Docker был установлен через apt:
wget -qO- https://get.docker.com/ | sh