Убедитесь что у вас используется правильный репозиторий. Добавьте такую строку в файл /etc/apt/sources.list.d/docker.list:
deb [arch=amd64] https://download.docker.com/linux/ubuntu bionic stable
Если вы используете этот репозиторий впервые, нужно имортировать ключ:
curl -fsSL https://download.docker.com/linux/ubuntu/gpg | sudo apt-key add -
Важный момент. Убедитесь что у вас нет старой инсталляции докера и что в системе не валяется устаревшая версия docker-engine. Это может быть одной из причин вашей проблемы. Что бы убрать старые версии, рекомендую выполнить:
sudo apt purge docker-ce
И далее выполнить новую установку докера с чистого листа:
sudo apt update
sudo apt install docker-ce
Вот еще полезная ссылка на официальную документацию: https://docs.docker.com/install/linux/docker-ce/ubuntu/