[RHEL 9] yum/dnf update fails with "cannot install the best update candidate for package flatpak-selinux"

Issue

• yum/dnf update on a system with flatpak packages installed, fails with the below error.

 Problem 1: cannot install the best update candidate for package flatpak-selinux-1.12.7-2.el9.noarch
  - nothing provides selinux-policy >= 38.1.35-2.el9_4.2 needed by flatpak-selinux-1.12.9-1.el9_4.noarch
  - nothing provides selinux-policy-base >= 38.1.35-2.el9_4.2 needed by flatpak-selinux-1.12.9-1.el9_4.noarch
 Problem 2: package flatpak-1.12.9-1.el9_4.x86_64 requires (flatpak-selinux = 1.12.9-1.el9_4 if selinux-policy-targeted), but none of the providers can be installed
  - cannot install the best update candidate for package selinux-policy-targeted-38.1.35-2.el9_4.noarch
  - cannot install the best update candidate for package flatpak-1.12.7-2.el9.x86_64
  - nothing provides selinux-policy >= 38.1.35-2.el9_4.2 needed by flatpak-selinux-1.12.9-1.el9_4.noarch
  - nothing provides selinux-policy-base >= 38.1.35-2.el9_4.2 needed by flatpak-selinux-1.12.9-1.el9_4.noarch
 Problem 3: package container-selinux-3:2.229.0-1.el9_3.noarch requires selinux-policy-targeted >= 38.1.2-1.el9, but none of the providers can be installed
  - package flatpak-1.12.9-1.el9_4.x86_64 requires (flatpak-selinux = 1.12.9-1.el9_4 if selinux-policy-targeted), but none of the providers can be installed
  - problem with installed package flatpak-1.12.7-2.el9.x86_64
  - package selinux-policy-targeted-38.1.11-2.el9_2.4.noarch requires selinux-policy = 38.1.11-2.el9_2.4, but none of the providers can be installed
  - package selinux-policy-targeted-38.1.11-2.el9_2.3.noarch requires selinux-policy = 38.1.11-2.el9_2.3, but none of the providers can be installed
  - package selinux-policy-targeted-38.1.11-2.el9_2.noarch requires selinux-policy = 38.1.11-2.el9_2, but none of the providers can be installed
  - package selinux-policy-targeted-38.1.11-2.el9_2.2.noarch requires selinux-policy = 38.1.11-2.el9_2.2, but none of the providers can be installed
  - package selinux-policy-targeted-38.1.23-1.el9.noarch requires selinux-policy = 38.1.23-1.el9, but none of the providers can be installed
  - package selinux-policy-targeted-38.1.23-1.el9_3.2.noarch requires selinux-policy = 38.1.23-1.el9_3.2, but none of the providers can be installed
  - package selinux-policy-targeted-38.1.23-1.el9_3.1.noarch requires selinux-policy = 38.1.23-1.el9_3.1, but none of the providers can be installed
  - package flatpak-1.12.7-2.el9.x86_64 requires flatpak-session-helper(x86-64) = 1.12.7-2.el9, but none of the providers can be installed
  - package flatpak-1.12.8-1.el9.x86_64 requires flatpak-session-helper(x86-64) = 1.12.8-1.el9, but none of the providers can be installed
  - package rsyslog-8.2310.0-4.el9.x86_64 conflicts with selinux-policy < 38.1.29-1 provided by selinux-policy-38.1.11-2.el9_2.4.noarch
  - package rsyslog-8.2310.0-4.el9.x86_64 conflicts with selinux-policy < 38.1.29-1 provided by selinux-policy-38.1.11-2.el9_2.3.noarch
  - package rsyslog-8.2310.0-4.el9.x86_64 conflicts with selinux-policy < 38.1.29-1 provided by selinux-policy-38.1.11-2.el9_2.noarch
  - package rsyslog-8.2310.0-4.el9.x86_64 conflicts with selinux-policy < 38.1.29-1 provided by selinux-policy-38.1.11-2.el9_2.2.noarch
  - package rsyslog-8.2310.0-4.el9.x86_64 conflicts with selinux-policy < 38.1.29-1 provided by selinux-policy-38.1.23-1.el9.noarch
  - package rsyslog-8.2310.0-4.el9.x86_64 conflicts with selinux-policy < 38.1.29-1 provided by selinux-policy-38.1.23-1.el9_3.2.noarch
  - package rsyslog-8.2310.0-4.el9.x86_64 conflicts with selinux-policy < 38.1.29-1 provided by selinux-policy-38.1.23-1.el9_3.1.noarch
  - cannot install both flatpak-session-helper-1.12.9-1.el9_4.x86_64 and flatpak-session-helper-1.12.7-2.el9.x86_64
  - cannot install both flatpak-session-helper-1.12.9-1.el9_4.x86_64 and flatpak-session-helper-1.12.8-1.el9.x86_64
  - cannot install the best update candidate for package rsyslog-8.2102.0-111.el9.x86_64
  - cannot install the best update candidate for package flatpak-session-helper-1.12.7-2.el9.x86_64
  - cannot install the best update candidate for package container-selinux-3:2.205.0-1.el9_2.noarch
  - nothing provides selinux-policy >= 38.1.35-2.el9_4.2 needed by flatpak-selinux-1.12.9-1.el9_4.noarch
  - nothing provides selinux-policy-base >= 38.1.35-2.el9_4.2 needed by flatpak-selinux-1.12.9-1.el9_4.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)

• yum/dnf install flatpak fails with the below error.

Problem: problem with installed package selinux-policy-targeted-38.1.35-2.el9_4.noarch
- package flatpak-1.12.9-1.el9_4.x86_64 from rhel-9-for-x86_64-appstream-rpms requires (flatpak-selinux = 1.12.9-1.el9_4 if selinux-policy-targeted), but none of the providers can be installed
- cannot install the best candidate for the job
- nothing provides selinux-policy >= 38.1.35-2.el9_4.2 needed by flatpak-selinux-1.12.9-1.el9_4.noarch from rhel-9-for-x86_64-appstream-rpms
- nothing provides selinux-policy-base >= 38.1.35-2.el9_4.2 needed by flatpak-selinux-1.12.9-1.el9_4.noarch from rhel-9-for-x86_64-appstream-rpms
(try to add '--skip-broken' to skip uninstallable packages or '--nobest' to use not only best candidate packages)