sudo apt-cache policy docker* (This checks what version of docker is installed, along with its dependencies)
sudo apt purge docker.io (This removes docker.io package)
sudo apto autoremove (This removes the bridge-utils dependency package)
cd /etc/docker ; sudo rm -rf docker ; sudo rm -rf /var/lib/docker
sudo rm /etc/apparmor.d/docker
sudo groupdel docker
sudo rm -rf /var/run/docker.sock