https://bugzilla.redhat.com/show_bug.cgi?id=1406517
--- Comment #3 from Jan Chaloupka jchaloup@redhat.com --- Based on [1] you are missing "Obsoletes: container-selinux < 2:1.12.5.13". Or whatever version of the docker is the latest in the time of building first container-selinux rpm from the new package.
[1] https://fedoraproject.org/wiki/Upgrade_paths_%E2%80%94_renaming_or_splitting...