Description of problem:
Upgrading the Red Hat Satellite server from 6.11.4 to 6.12 failed with package dependency issues.
The same issue is also observed while upgrading the Satellite server from 6.12.0 to 6.12.1.
The Satellite servers upgraded to from RHEL-7 to RHEL-8 are facing dependency issues.

Version-Release number of selected component (if applicable):
Satellite 6.11
Satellite 6.12.0

How reproducible:
100%

Steps to Reproduce:
1. Deploy Red Hat Satellite 6.11 with OS RHEL-7
2. Upgrade the OS of the Satellite server to RHEL-8 using LEAPP.
3. Initiate the upgrade of the Satellite server to 6.12 using foreman-maintain.

Actual results:

The upgrade fails with below error:

Unlock packages: [OK]
--------------------------------------------------------------------------------
Update package(s) : [FAIL]
Failed executing yum -y --disableplugin=foreman-protector update, exit status 1:
Updating Subscription Management repositories.
Red Hat Satellite Maintenance 6.12 for RHEL 8 x 20 kB/s | 24 kB 00:01
Red Hat Satellite 6.12 for RHEL 8 x86_64 (RPMs) 835 kB/s | 1.1 MB 00:01
Red Hat Enterprise Linux 8 for x86_64 - BaseOS 28 MB/s | 53 MB 00:01
Red Hat Enterprise Linux 8 for x86_64 - AppStre 24 MB/s | 47 MB 00:01
Error:
Problem 1: cannot install the best update candidate for package candlepin-selinux-4.1.14-1.el8sat.noarch

• nothing provides selinux-policy >= 3.14.3-108.el8 needed by candlepin-selinux-4.1.18-1.el8sat.noarch
  Problem 2: package katello-selinux-4.0.2-2.el8sat.noarch requires candlepin-selinux >= 3.1.10, but none of the providers can be installed
• package candlepin-selinux-4.1.14-1.el8sat.noarch requires candlepin = 4.1.14-1.el8sat, but none of the providers can be installed
• package candlepin-selinux-4.1.15-1.el8sat.noarch requires candlepin = 4.1.15-1.el8sat, but none of the providers can be installed
• cannot install both candlepin-4.1.18-1.el8sat.noarch and candlepin-4.1.14-1.el8sat.noarch
• cannot install both candlepin-4.1.18-1.el8sat.noarch and candlepin-4.1.15-1.el8sat.noarch
• cannot install the best update candidate for package katello-selinux-4.0.2-2.el8sat.noarch
• cannot install the best update candidate for package candlepin-4.1.14-1.el8sat.noarch
• nothing provides selinux-policy >= 3.14.3-108.el8 needed by candlepin-selinux-4.1.18-1.el8sat.noarch
  (try to add '-allowerasing' to command line to replace conflicting packages or 'skip-broken' to skip uninstallable packages or '-nobest' to use not only best candidate packages)
  --------------------------------------------------------------------------------
  Scenario [Migration scripts to Satellite 6.12] failed.

Expected results:

• The upgrade should be successful.

Additional info:

• The reported issue is observed on the Satellite servers that were upgraded from RHEL-7 to RHEL-8 using leapp utility.