Как известно Docker может быть установлен из неофициальных пакетов. Это нужно помнить. Список этих пакетов: docker.io, docker-compose, docker-compose-v2, docker-doc, podman-docker.
Удаляем неофициальные пакеты Docker
for pkg in docker.io docker-doc docker-compose docker-compose-v2 podman-docker containerd runc; do sudo apt-get remove $pkg; done
Удалить все официальные пакеты
sudo apt purge --autoremove
