The first command checks for docker in the list of installed packages and the next two commands remove docker-selinux and docker-engine. Once this is done, install docker again. It should work this time.
yum list installed|grep docker
yum remove docker-selinux.x86_64
yum remove docker-engine-selinux