fails to install on 20.04 LTS

[Aramís Segovia Noriega]

Release:
$ lsb_release -rd
Description: Ubuntu 20.04.2 LTS
Release: 20.04

Expected behavior: the package installs successfully

What happened:

$ sudo apt install steam
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 steam:i386 : Depends: libgl1-mesa-dri:i386 (>= 17.3) but it is not going to be installed or
                       libtxc-dxtn0:i386 but it is not installable
              Depends: libgl1-mesa-glx:i386 but it is not going to be installed
              Depends: libgpg-error0:i386 (>= 1.10) but it is not going to be installed
              Depends: libudev1:i386 but it is not going to be installed
              Depends: libxcb-dri3-0:i386 (>= 1.11.1) but it is not going to be installed
              Depends: libxinerama1:i386 (>= 2:1.1.1) but it is not going to be installed
              Depends: libc6:i386 (>= 2.15) but it is not going to be installed
              Depends: libstdc++6:i386 (>= 4.8) but it is not going to be installed
              Depends: libx11-6:i386 but it is not going to be installed
              Recommends: libxss1:i386 but it is not going to be installed
              Recommends: mesa-vulkan-drivers:i386 but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.

[Chris Yoder (cyoder)]

I have a the same problem, but with different reported packages.

Reading package lists... Done
Building dependency tree... Done
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 apt : Depends: libapt-pkg6.0 (>= 2.4.5) but it is not going to be installed
 init : PreDepends: systemd-sysv
 shim-signed : Depends: grub-efi-amd64-signed but it is not going to be installed or
                        grub-efi-arm64-signed but it is not installable
               Depends: grub2-common (>= 2.04-1ubuntu24)
 util-linux : PreDepends: libudev1 (>= 183) but it is not installable
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

[Chris Yoder (cyoder)]

Here is a list of installed packages on the system with the issue

[Chris Yoder (cyoder)]

Oh, I'm on 22.04 though.