Error: docker-engine-selinux conflicts with 2:container-selinux-1.10.3-59.el7.centos.x86_64   You could try using --skip-broken to work around the problem

I had the same problem, and managed to solve it. What I did:

Look for a previous CentOs native docker install remnant and remove it:

[root@here ~]# rpm -aq | grep dockerdocker-common-1.10.3-59.el7.centos.x86_64[root@here ~]# yum remove docker*

That was not enough though

Look for that container-selinux and remove it too:

[root@here ~]# rpm -qa | grep container-selinuxcontainer-selinux-1.10.3-59.el7.centos.x86_64

First make sure it is not used by anything else (I had a doubt, I chose to play safe)

[root@here ~]# rpm -q --whatrequires container-selinux-1.10.3-59.el7.centos.x86_64no package requires container-selinux-1.10.3-59.el7.centos.x86_64[root@here ~]# yum remove container-selinux

and then I was good !