So this command from the docs is wrong:
sudo add-apt-repository "deb [arch=amd64] https://download.docker.com/linux/ubuntu (lsb_release -cs) stable"
since (lsb_release -cs) returns tricia and not bionic.
These commands worked:
sudo add-apt-repository “deb [arch=amd64] https://download.docker.com/linux/ubuntu bionic stable”
sudo apt-get update
sudo apt-get install docker-ce docker-ce-cli containerd.io