yum install policycoreutils policycoreutils-python selinux-policy selinux-policy-targeted libselinux-utils setools setools-console
Using the above command I have installed selinux, and it is successful. I also verified the config and it is pointed to cat /etc/selinux/config and SELINUX=disabled. Not sure why the task is failed.