To be fair, you are mis-matching the packaging and steam is doing the correct / expected behavior.

I don't understand what you mean by "you are mis-matching the packaging". The packages that are installed and apt-get wants to remove are the standard packages that are installed in Ubuntu 12.04.3.

When I start Steam it runs the apt-get command in a new terminal window, so it's not me who is mis-matching any packages. It's Steam that thinks some essential packages are not installed. But Steam is wrong: libgl1-mesa-dri-lts-raring is a newer version of libgl1-mesa-dri. So it should not need to install it. It should recognise the newer versions just as it did with libgl1-mesa-dri-lts-quantal.

I can reproduce this error on a fresh Ubuntu 12.04.3 installation.

Steps on how to do this:

1. Install Ubuntu 12.04.3 (AMD64 version)
2. Install updates and the package ia32-libs-multiarch:i386 for multiarch support
3. Download http://media.steampowered.com/client/installer/steam.deb and install with the Software Center
4. Start Steam

Steam will open a new terminal window, showing this:

Steam needs to install these additional packages: 
    libgl1-mesa-dri:i386, libgl1-mesa-glx:i386
[sudo] password for johan: 
..........................................................................................................
Reading package lists... Done
Building dependency tree       
Reading state information... Done
The following packages were automatically installed and are no longer required:
  x11-apps x11-session-utils x11-xfs-utils dkms xinit libfs6
Use 'apt-get autoremove' to remove them.
The following extra packages will be installed:
  libdrm-nouveau1a:i386 libgl1-mesa-glx libglapi-mesa libglapi-mesa:i386 libllvm3.0:i386 xserver-xorg-core xserver-xorg-input-evdev
Suggested packages:
  libglide3:i386 xfonts-100dpi xfonts-75dpi
The following packages will be REMOVED:
  libgl1-mesa-dri-lts-raring libgl1-mesa-dri-lts-raring:i386 libgl1-mesa-glx-lts-raring libgl1-mesa-glx-lts-raring:i386 libglapi-mesa-lts-raring
  libglapi-mesa-lts-raring:i386 libxatracker1-lts-raring ubuntu-desktop x11-xserver-utils-lts-raring xorg xserver-common-lts-raring
  xserver-xorg-core-lts-raring xserver-xorg-input-all-lts-raring xserver-xorg-input-evdev-lts-raring xserver-xorg-input-mouse-lts-raring
  xserver-xorg-input-synaptics-lts-raring xserver-xorg-input-vmmouse-lts-raring xserver-xorg-input-wacom-lts-raring xserver-xorg-lts-raring
  xserver-xorg-video-all-lts-raring xserver-xorg-video-ati-lts-raring xserver-xorg-video-cirrus-lts-raring xserver-xorg-video-fbdev-lts-raring
  xserver-xorg-video-intel-lts-raring xserver-xorg-video-mach64-lts-raring xserver-xorg-video-mga-lts-raring xserver-xorg-video-modesetting-lts-raring
  xserver-xorg-video-neomagic-lts-raring xserver-xorg-video-nouveau-lts-raring xserver-xorg-video-openchrome-lts-raring
  xserver-xorg-video-r128-lts-raring xserver-xorg-video-radeon-lts-raring xserver-xorg-video-s3-lts-raring xserver-xorg-video-savage-lts-raring
  xserver-xorg-video-siliconmotion-lts-raring xserver-xorg-video-sis-lts-raring xserver-xorg-video-sisusb-lts-raring
  xserver-xorg-video-tdfx-lts-raring xserver-xorg-video-trident-lts-raring xserver-xorg-video-vesa-lts-raring xserver-xorg-video-vmware-lts-raring
The following NEW packages will be installed:
  libdrm-nouveau1a:i386 libgl1-mesa-dri:i386 libgl1-mesa-glx libgl1-mesa-glx:i386 libglapi-mesa libglapi-mesa:i386 libllvm3.0:i386 xserver-xorg-core
  xserver-xorg-input-evdev
0 upgraded, 9 newly installed, 41 to remove and 0 not upgraded.
Need to get 12.5 MB of archives.
After this operation, 1,627 kB disk space will be freed.
Do you want to continue [Y/n]? 

I have a clean installation of Ubuntu 12.04.4 LTS (32 bit & 64 bit)

When I installed 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:
libgl1-mesa-glx:i386 : Depends: libglapi-mesa:i386 (= 8.0.4-0ubuntu0.6)
E: Unable to correct problems, you have held broken packages.

Confirmed. I can not install steam on ubuntu 12.04.3

I confirm steam is not working anymore on 12.04.3.
Same error as reported here

Confirmed. I have same issue on Ubuntu 12.04.3 and raring mesa.

The newest .deb package (version 1.0.0.40) and Steam update seem to have fixed this.

I just tried the latest 1.0.0.40 but it is still not working for me.
Steam is still complaining about missing libgl1-mesa-dri:i386 and libgl1-mesa-glx:i386

Anyone succeeded with 1.0.0.40 ?

Is the fix included in 1.0.0.40? because it is not working for me... :-(

I have a clean installation of Ubuntu 12.04.4 LTS 64 bit

1.0.0.40 not working for me

When I installed 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:
libgl1-mesa-glx:i386 : Depends: libglapi-mesa:i386 (= 8.0.4-0ubuntu0.6)
E: Unable to correct problems, you have held broken packages.

PS:
However, works Debian Steam packages for jessie and sid. Installed in ubuntu

This issue should NOT be closed. I have a fresh install of Ubuntu 12.04.3 64 bit. with this exact problem.

Steam needs to install these additional packages:
libgl1-mesa-dri:i386, libgl1-mesa-glx:i386, libc6:i386
[sudo] password for (********):
..................................................................................................................
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:
libgl1-mesa-glx:i386 : Depends: libglapi-mesa:i386 (= 8.0.4-0ubuntu0.6)
E: Unable to correct problems, you have held broken packages.

I don't know what update you pushed, but it did not work.

Found a solution. Open your terminal, ctr alt t and run this command

sudo apt-get install ia32-libs

sudo apt-get update

Indeed, with ia32-libs and steam 1.0.0.40 it is working back on 12.04.3.
Thanks for your help.

I suggest that steam package installs ia32-libs as a dependency. There is no reason the user has to do it manually, am I wrong?

I think think is should be included in the steam download from the Ubuntu software center. So yes. I completely agree with you. They are going to be getting some heated reviews if they do nothing about this issue.

Sent from Samsung Mobile

jason69 [email protected] wrote:

Indeed, with ia32-libs and steam 1.0.0.40 it is working back on 12.04.3.
Thanks for your help.

I suggest that steam package installs ia32-libs as a dependency. There is no reason the user has to do it manually, am I wrong?

—
Reply to this email directly or view it on GitHub.

Steam is not required: ia32-libs! (SteamCMD need this package.)

Steam needs, required: libgl1-mesa-dri:i386, libgl1-mesa-glx:i386, libc6:i386.

I think the staem uses this command (also you can try):
sudo apt-get install libgl1-mesa-dri:i386 libgl1-mesa-glx:i386 libc6:i386
but I get an error.

But you can install individually and all will be fine. (The sequence is important).
sudo apt-get install libgl1-mesa-dri:i386
sudo apt-get install libgl1-mesa-glx:i386
sudo apt-get install libc6:i386

Steam installer have ERROR

This is part of why I switched to an RPM based distro: Packages that that have feature/capability dependencies rather than arbitrary package names. http://www.rpm.org/max-rpm/s1-rpm-depend-auto-depend.html

This is a huge problem with steam installer for anyone downloading and installing installing Ubuntu 64bit (12.4.3).
It removes some meta-packages (not a big issue because they are empty dependency resolvers) but also, replaces some crucial libs as alternatives. After following @csMKJP suggestions the packages were installed correctly but because of removal of the meta-packages, the system suggest that the graphic libraries are not required and should be removed with "sudo apt-get autoremove". Which, if done by the user they will get blackscreen after reboot

@lap:~$ sudo apt-get install libc6:i386
Reading package lists... Done
Building dependency tree
Reading state information... Done
libc6:i386 is already the newest version.
libc6:i386 set to manually installed.
The following packages were automatically installed and are no longer required:
x11-apps xserver-common-lts-raring xserver-xorg-input-all-lts-raring
xfonts-scalable xserver-xorg-video-modesetting-lts-raring
xserver-xorg-video-ati-lts-raring libdrm-nouveau2 libxcb-dri2-0
xserver-xorg-video-r128-lts-raring xserver-xorg-video-nouveau-lts-raring
xserver-xorg-input-mouse-lts-raring x11-xserver-utils-lts-raring
xserver-xorg-input-evdev-lts-raring xserver-common
xserver-xorg-video-cirrus-lts-raring xserver-xorg-input-synaptics-lts-raring
xserver-xorg-video-mach64-lts-raring x11-session-utils
xserver-xorg-video-s3-lts-raring xserver-xorg-video-vesa-lts-raring
xserver-xorg-video-tdfx-lts-raring libmtdev1
xserver-xorg-video-sisusb-lts-raring xserver-xorg-video-radeon-lts-raring
xserver-xorg-video-trident-lts-raring xfonts-base x11-xfs-utils
xserver-xorg-input-wacom-lts-raring libxrandr-ltsr2
xserver-xorg-video-mga-lts-raring xinit libfs6
xserver-xorg-video-fbdev-lts-raring xserver-xorg-core-lts-raring
xserver-xorg-input-vmmouse-lts-raring libxvmc1
xserver-xorg-video-neomagic-lts-raring
xserver-xorg-video-openchrome-lts-raring xserver-xorg-video-sis-lts-raring
xserver-xorg-video-savage-lts-raring xserver-xorg-video-intel-lts-raring
xserver-xorg-video-siliconmotion-lts-raring libllvm3.2
Use 'apt-get autoremove' to remove them.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.

I kept the raring kernel (3.2.9) but downgraded the xserver from xserver-xorg-lts-raring to xeserver-xorg (with no -raring) and the steam was installed correctly.

I managed to install steam on Ubuntu 12.04.3 using
sudo apt-get install libgl1-mesa-glx-lts-raring:i386 libgl1-mesa-dri-lts-raring:i386 libc6:i386
before calling the steam installer.

steam 1.0.0.41
installation ok,
everything works perfect.

tested on Ubuntu 12.04.3 64bit (fresh install)

I am using ubuntu 12.04 64 bits.
I have just downloaded steam from ubuntu software center.
When I type the command "dpkg --list | grep steam" in terminal it shows:
ii steam-launcher 1.0.0.35ubuntu1
shouldn't it be "1.0.0.41"?
How can I download the latest version of steam?

I downloaded the .deb from www.steampowered.com and now it works!
Thanks!

I am having this problem currently, though it's likely because I'm using the saucy packages... reshly (re)installed .deb from www.steampowered.com also has this problem

It works fine on my computer.
Did you install the ia32-libs package?

Hm, no I hadn't; I wasn't aware of that package -- Perhaps it should suggest that package :)

Working now though :)

I have updated my Ubuntu 12.04 (actually, ElementaryOS) from saucy to trusty hardware enablement stack using this command,

sudo apt-get install --install-recommends xserver-xorg-lts-trusty

But after that whenever I open steam I have this error:

Any ideas?

This seemed to happen to me on a fresh install of ubuntu 12.04, then I updated to the HWE support which I believe is essentially 12.04.5. Then tried to install. I followed instructions and seemed to have gotten it to install but the .deb file doesn't work out of the box.

Steam shows the same errors on Ubuntu 14.04 64bit.

Same error on Ubuntu 12.04.5 64 bit. Can anyone confirm this?

@Theodin @xamox @Ardakilic : same here, this will happen either if you freshly installed Ubuntu 12.04.2+ 64-bit or updated to Ubuntu 12.04.x 64-bit from 12.04.1 through HWE updates (see https://wiki.ubuntu.com/Kernel/LTSEnablementStack).

Fix: The following installs the i386 versions of the updated/HWE mesa libs and allows Steam to get through its startup check without complaining:

$ sudo apt-get install ia32-libs

The following NEW packages will be installed
gstreamer0.10-plugins-good:i386 ia32-libs ia32-libs-multiarch:i386
libdrm-nouveau2:i386 libelf1:i386
** libgl1-mesa-dri-lts-trusty:i386 libgl1-mesa-glx-lts-trusty:i386 **
libglapi-mesa-lts-trusty:i386 libglu1-mesa:i386 libllvm3.4:i386 libqt4-opengl:i386
libtxc-dxtn-s2tc0:i386 libxcb-dri2-0:i386

This issue has status closed but Steam's startup check still needs to be tweaked. Instead of trying to apt-get install the non-HWE i386 versions of mesa-dri and mesa-glx it could just try ia32-libs (or the two relevant i386 lts libs matching any installed 64-bit mesa lts libs).

@dionw Thanks. I was able to eventually figure it out just never posted solution.

For Ubuntu 14.04.2 I had to install these manually:

sudo apt-get install libgl1-mesa-dri-lts-trusty:i386 libgl1-mesa-glx-lts-trusty:i386 libc6:i386

Thanks John, can confirm installing manually worked for me.

@johnjelinek
or anyone else. When I try that I get into endless problems of dependencies. Does someone know a good way to deal with that? I just installed ubuntu and after trying to get steam to work my Ubuntu Software Center is allready giving error messages...

Please output your error messages here.
On Feb 26, 2015 1:06 PM, "Doeke Wartena" [email protected] wrote:

@johnjelinek https://github.com/johnjelinek
or anyone else. When I try that I get into endless problems of
dependencies. Does someone know a good way to deal with that? I just
installed ubuntu and after trying to get steam to work my Ubuntu Software
Center is allready giving error messages...

—
Reply to this email directly or view it on GitHub
https://github.com/ValveSoftware/steam-for-linux/issues/2800#issuecomment-76245157
.

Dear johnjelinek

c3l@c3l-X681X:~$ sudo apt-get install libgl1-mesa-dri-lts-trusty:i386 libgl1-mesa-glx-lts-trusty:i386 libc6:i386
Czytanie list pakietów... Gotowe
Budowanie drzewa zależności
Odczyt informacji o stanie... Gotowe
E: Nie udało się odnaleźć pakietu libgl1-mesa-dri-lts-trusty
E: Nie udało się odnaleźć pakietu libgl1-mesa-glx-lts-trusty

in english, cannot found package libgl1-*

@c3l3r1on: you're using 14.04.2 or another version?

@johnjelinek I were using 15.04 dev ver. but after 4-5 hours fighting with i386 deps and others i've instaled mint 64bit, and it works without problem.

OK, my instructions only work for 14.04.x

—
Sent from Mailbox

On Mon, Mar 2, 2015 at 6:06 PM, c3l3r1on [email protected] wrote:

@johnjelinek I were using 15.04 dev ver. but after 4-5 hours fighting with i386 deps and others i've instaled mint 64bit, and it works without problem.

Reply to this email directly or view it on GitHub:
https://github.com/ValveSoftware/steam-for-linux/issues/2800#issuecomment-76859037

@johnjelinek this comment of yours solved the issue for me. Ubuntu Gnome 14.04 LTS

sudo apt-get install libgl1-mesa-dri-lts-trusty:i386 libgl1-mesa-glx-lts-trusty:i386 libc6:i386

install libgl1-mesa-dri-lts-trusty:i386 libgl1-mesa-glx-lts-trusty:i386 libc6:i386 don't remove my current 64bit drivers?

no

On Fri, May 29, 2015 at 11:26 PM, Mateuspv [email protected] wrote:

install libgl1-mesa-dri-lts-trusty:i386 libgl1-mesa-glx-lts-trusty:i386
libc6:i386 don't remove my current 64bit drivers?

—
Reply to this email directly or view it on GitHub
https://github.com/ValveSoftware/steam-for-linux/issues/2800#issuecomment-106986562
.

@johnjelinek oks, thanks for reply.

This issue still exists and it can be fixed by installing the packages the terminal prompt asks for, but I would like to remind that this makes installing steam on ubuntu (or elementary OS), which are both systems that promise some kind of a good beginners experience, really hard.

You don't need to install all the packages manually, just installing libglapi-mesa let's the installer proceed normally.

@skoam too many removable packages for libglapi-mesa check this :

 sudo apt-get install -s libglapi-mesa                                                           ⏎
[sudo] password for plazma: 
Paket listeleri okunuyor... Bitti
Bağımlılık ağacı oluşturuluyor       
Durum bilgisi okunuyor... Bitti      
Aşağıdaki ek paketler de kurulacak:
  libegl1-mesa libgbm1 libgl1-mesa-dri libgl1-mesa-dri:i386 libgl1-mesa-glx
  libgl1-mesa-glx:i386 libglamor0 libglapi-mesa:i386 libgles1-mesa
  libgles2-mesa libllvm3.6 libllvm3.6:i386 libspice-server1 xserver-xorg
  xserver-xorg-core xserver-xorg-input-evdev xserver-xorg-video-ati
  xserver-xorg-video-cirrus xserver-xorg-video-fbdev
  xserver-xorg-video-glamoregl xserver-xorg-video-intel
  xserver-xorg-video-mach64 xserver-xorg-video-mga
  xserver-xorg-video-modesetting xserver-xorg-video-neomagic
  xserver-xorg-video-nouveau xserver-xorg-video-openchrome
  xserver-xorg-video-qxl xserver-xorg-video-r128 xserver-xorg-video-radeon
  xserver-xorg-video-s3 xserver-xorg-video-savage
  xserver-xorg-video-siliconmotion xserver-xorg-video-sis
  xserver-xorg-video-sisusb xserver-xorg-video-tdfx xserver-xorg-video-trident
  xserver-xorg-video-vesa
Önerilen paketler:
  xfonts-100dpi xfonts-75dpi firmware-linux
Aşağıdaki paketler KALDIRILACAK:
  libegl1-mesa-drivers-lts-utopic libegl1-mesa-lts-utopic libgbm1-lts-utopic
  libgl1-mesa-dri-lts-utopic libgl1-mesa-dri-lts-utopic:i386
  libgl1-mesa-glx-lts-utopic libgl1-mesa-glx-lts-utopic:i386
  libglapi-mesa-lts-utopic libglapi-mesa-lts-utopic:i386
  libgles1-mesa-lts-utopic libgles2-mesa-lts-utopic libopenvg1-mesa-lts-utopic
  libwayland-egl1-mesa-lts-utopic libxatracker2-lts-utopic
  xserver-xorg-core-lts-utopic xserver-xorg-input-all-lts-utopic
  xserver-xorg-input-evdev-lts-utopic xserver-xorg-input-mouse-lts-utopic
  xserver-xorg-input-synaptics-lts-utopic
  xserver-xorg-input-vmmouse-lts-utopic xserver-xorg-input-wacom-lts-utopic
  xserver-xorg-lts-utopic xserver-xorg-video-all-lts-utopic
  xserver-xorg-video-ati-lts-utopic xserver-xorg-video-cirrus-lts-utopic
  xserver-xorg-video-fbdev-lts-utopic xserver-xorg-video-intel-lts-utopic
  xserver-xorg-video-mach64-lts-utopic xserver-xorg-video-mga-lts-utopic
  xserver-xorg-video-modesetting-lts-utopic
  xserver-xorg-video-neomagic-lts-utopic xserver-xorg-video-nouveau-lts-utopic
  xserver-xorg-video-openchrome-lts-utopic xserver-xorg-video-r128-lts-utopic
  xserver-xorg-video-radeon-lts-utopic xserver-xorg-video-savage-lts-utopic
  xserver-xorg-video-siliconmotion-lts-utopic
  xserver-xorg-video-sisusb-lts-utopic xserver-xorg-video-tdfx-lts-utopic
  xserver-xorg-video-trident-lts-utopic xserver-xorg-video-vesa-lts-utopic
  xserver-xorg-video-vmware-lts-utopic
Aşağıdaki YENİ paketler kurulacak:
  libegl1-mesa libgbm1 libgl1-mesa-dri libgl1-mesa-dri:i386 libgl1-mesa-glx
  libgl1-mesa-glx:i386 libglamor0 libglapi-mesa libglapi-mesa:i386
  libgles1-mesa libgles2-mesa libllvm3.6 libllvm3.6:i386 libspice-server1
  xserver-xorg xserver-xorg-core xserver-xorg-input-evdev
  xserver-xorg-video-ati xserver-xorg-video-cirrus xserver-xorg-video-fbdev
  xserver-xorg-video-glamoregl xserver-xorg-video-intel
  xserver-xorg-video-mach64 xserver-xorg-video-mga
  xserver-xorg-video-modesetting xserver-xorg-video-neomagic
  xserver-xorg-video-nouveau xserver-xorg-video-openchrome
  xserver-xorg-video-qxl xserver-xorg-video-r128 xserver-xorg-video-radeon
  xserver-xorg-video-s3 xserver-xorg-video-savage
  xserver-xorg-video-siliconmotion xserver-xorg-video-sis
  xserver-xorg-video-sisusb xserver-xorg-video-tdfx xserver-xorg-video-trident
  xserver-xorg-video-vesa
0 paket yükseltilecek, 39 yeni paket kurulacak, 42 paket kaldırılacak ve 0 paket yükseltilmeyecek.
Remv libegl1-mesa-drivers-lts-utopic [10.3.2-0ubuntu1~trusty2]
Remv libwayland-egl1-mesa-lts-utopic [10.3.2-0ubuntu1~trusty2]
Remv xserver-xorg-video-vmware-lts-utopic [1:13.0.2-3ubuntu1~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-vesa-lts-utopic [1:2.3.3-1build2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-trident-lts-utopic [1:1.3.6-0ubuntu6~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-tdfx-lts-utopic [1:1.4.5-1build2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-sisusb-lts-utopic [1:0.9.6-2build2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-siliconmotion-lts-utopic [1:1.7.7-2build2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-savage-lts-utopic [1:2.3.7-2ubuntu3~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-ati-lts-utopic [1:7.4.0-2ubuntu2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-radeon-lts-utopic [1:7.4.0-2ubuntu2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-r128-lts-utopic [6.9.2-1build2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-openchrome-lts-utopic [1:0.3.3-1build2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-nouveau-lts-utopic [1:1.0.11-1ubuntu2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-neomagic-lts-utopic [1:1.2.8-1build2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-modesetting-lts-utopic [0.9.0-1build1~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-mga-lts-utopic [1:1.6.3-2build1~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-mach64-lts-utopic [6.9.4-2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-intel-lts-utopic [2:2.99.914-1~exp1ubuntu4.2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-fbdev-lts-utopic [1:0.4.4-1build2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-cirrus-lts-utopic [1:1.5.2-2build1~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-input-all-lts-utopic [1:7.7+7ubuntu2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-input-wacom-lts-utopic [1:0.25.0-0ubuntu1~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-input-vmmouse-lts-utopic [1:13.0.0-1build2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-input-synaptics-lts-utopic [1.8.1-1ubuntu1~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-input-mouse-lts-utopic [1:1.9.0-1build2~trusty1] [xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-input-evdev-lts-utopic [1:2.9.0-1ubuntu2~trusty1] [xserver-xorg-lts-utopic:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-core-lts-utopic [2:1.16.0-1ubuntu1.2~trusty2] [xserver-xorg-lts-utopic:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv libxatracker2-lts-utopic [10.3.2-0ubuntu1~trusty2] [xserver-xorg-lts-utopic:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv libopenvg1-mesa-lts-utopic [10.3.2-0ubuntu1~trusty2] [xserver-xorg-lts-utopic:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv libgles2-mesa-lts-utopic [10.3.2-0ubuntu1~trusty2] [xserver-xorg-lts-utopic:amd64 xserver-xorg-video-all-lts-utopic:amd64 gstreamer1.0-plugins-bad:amd64 vlc:amd64 ]
Remv xserver-xorg-lts-utopic [1:7.7+7ubuntu2~trusty1] [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 gstreamer1.0-plugins-bad:amd64 vlc:amd64 ]
Inst libgles2-mesa (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv libgles1-mesa-lts-utopic [10.3.2-0ubuntu1~trusty2] [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 vlc:amd64 ]
Inst libgles1-mesa (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv libgl1-mesa-glx-lts-utopic [10.3.2-0ubuntu1~trusty2] [libopencv-core2.4:amd64 mesa-utils:amd64 xorg:amd64 x11-utils:amd64 libwebkitgtk-1.0-0:amd64 glmark2:amd64 vdpau-va-driver:amd64 libreoffice-core:amd64 libvisual-0.4-plugins:amd64 xserver-xorg-video-all-lts-utopic:amd64 simplescreenrecorder-lib:amd64 libwebkitgtk-3.0-0:amd64 openjdk-7-jre:amd64 libopencv-highgui2.4:amd64 libgtkglext1:amd64 vlc:amd64 libglu1-mesa:amd64 libwxgtk2.8-0:amd64 ]
Remv libgl1-mesa-glx-lts-utopic:i386 [10.3.2-0ubuntu1~trusty2] [libopencv-core2.4:amd64 mesa-utils:amd64 xorg:amd64 x11-utils:amd64 libqt4-opengl:i386 libwebkitgtk-1.0-0:amd64 glmark2:amd64 vdpau-va-driver:amd64 libqtwebkit4:i386 libreoffice-core:amd64 libvisual-0.4-plugins:amd64 xserver-xorg-video-all-lts-utopic:amd64 simplescreenrecorder-lib:amd64 simplescreenrecorder-lib:i386 libwebkitgtk-3.0-0:amd64 openjdk-7-jre:amd64 libopencv-highgui2.4:amd64 libgtkglext1:amd64 vlc:amd64 libglu1-mesa:amd64 libglu1-mesa:i386 libwxgtk2.8-0:amd64 ]
Inst libgl1-mesa-glx:i386 (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [i386]) [libopencv-core2.4:amd64 mesa-utils:amd64 xorg:amd64 x11-utils:amd64 libwebkitgtk-1.0-0:amd64 glmark2:amd64 vdpau-va-driver:amd64 libreoffice-core:amd64 libvisual-0.4-plugins:amd64 xserver-xorg-video-all-lts-utopic:amd64 simplescreenrecorder-lib:amd64 libwebkitgtk-3.0-0:amd64 openjdk-7-jre:amd64 libopencv-highgui2.4:amd64 libgtkglext1:amd64 vlc:amd64 libglu1-mesa:amd64 libwxgtk2.8-0:amd64 ]
Inst libgl1-mesa-glx (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv libglapi-mesa-lts-utopic [10.3.2-0ubuntu1~trusty2] [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv libegl1-mesa-lts-utopic [10.3.2-0ubuntu1~trusty2] [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 gstreamer1.0-plugins-bad:amd64 vlc:amd64 libgstreamer-plugins-bad1.0-0:amd64 ]
Inst libegl1-mesa (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv libgbm1-lts-utopic [10.3.2-0ubuntu1~trusty2] [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv libgl1-mesa-dri-lts-utopic:i386 [10.3.2-0ubuntu1~trusty2] [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv libgl1-mesa-dri-lts-utopic [10.3.2-0ubuntu1~trusty2] [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Inst libgl1-mesa-dri (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv libglapi-mesa-lts-utopic:i386 [10.3.2-0ubuntu1~trusty2] [xorg:amd64 xserver-xorg-video-all-lts-utopic:amd64 ]
Remv xserver-xorg-video-all-lts-utopic [1:7.7+7ubuntu2~trusty1] [xorg:amd64 ]
Inst xserver-xorg (1:7.7+1ubuntu8.1 Ubuntu:14.04/trusty-updates [amd64]) []
Inst libllvm3.6 (1:3.6-2ubuntu1~trusty1 Ubuntu:14.04/trusty-updates [amd64]) []
Inst libglapi-mesa:i386 (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [i386]) []
Inst libllvm3.6:i386 (1:3.6-2ubuntu1~trusty1 Ubuntu:14.04/trusty-updates [i386]) []
Inst libgl1-mesa-dri:i386 (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [i386]) []
Inst libglapi-mesa (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) []
Inst xserver-xorg-core (2:1.15.1-0ubuntu2.7 Ubuntu:14.04/trusty-updates [amd64]) []
Inst libglamor0 (0.6.0+git20140801.347ef4f0-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) []
Inst xserver-xorg-video-radeon (1:7.4.99+git20140806.fbf575cb-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) []
Inst xserver-xorg-video-nouveau (1:1.0.11+git20141030.3fb97d78-0ubuntu0sarvatt~trusty2 xorg-edgers fresh X crack:14.04/trusty [amd64]) []
Inst xserver-xorg-video-intel (2:2.99.917+git20150528.fb1643f0-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) []
Inst libgbm1 (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) []
Inst xserver-xorg-video-glamoregl (0.6.0+git20140801.347ef4f0-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) []
Inst xserver-xorg-video-r128 (6.9.2-1build1 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-video-mach64 (6.9.4-1build1 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-video-ati (1:7.4.99+git20140806.fbf575cb-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) []
Inst xserver-xorg-video-sisusb (1:0.9.6+git20140806.293d0902-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) []
Inst xserver-xorg-video-trident (1:1.3.6+git20140806.562c38ca-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) []
Inst xserver-xorg-video-neomagic (1:1.2.8+git20140806.74a9a343-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64]) []
Inst xserver-xorg-video-vesa (1:2.3.3-1build1 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-video-tdfx (1:1.4.5-1build1 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-video-sis (1:0.10.7-0ubuntu6 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-video-siliconmotion (1:1.7.7-2build1 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-video-savage (1:2.3.7-2ubuntu2 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-video-s3 (1:0.6.5-0ubuntu4 Ubuntu:14.04/trusty [amd64]) []
Inst libspice-server1 (0.12.4-0nocelt2ubuntu1 Ubuntu:14.04/trusty-updates [amd64]) []
Inst xserver-xorg-video-qxl (0.1.1-0ubuntu3 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-video-openchrome (1:0.3.3-1build1 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-video-modesetting (0.8.1-1build1 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-video-mga (1:1.6.3-1build1 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-video-fbdev (1:0.4.4-1build1 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-video-cirrus (1:1.5.2-1build1 Ubuntu:14.04/trusty [amd64]) []
Inst xserver-xorg-input-evdev (1:2.8.2-1ubuntu2 Ubuntu:14.04/trusty [amd64])
Conf libglapi-mesa (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf libglapi-mesa:i386 (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [i386])
Conf libgles2-mesa (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf libgles1-mesa (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf libllvm3.6:i386 (1:3.6-2ubuntu1~trusty1 Ubuntu:14.04/trusty-updates [i386])
Conf libllvm3.6 (1:3.6-2ubuntu1~trusty1 Ubuntu:14.04/trusty-updates [amd64])
Conf libgl1-mesa-dri:i386 (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [i386])
Conf libgl1-mesa-dri (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf libgl1-mesa-glx:i386 (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [i386])
Conf libgl1-mesa-glx (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf libgbm1 (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf libegl1-mesa (10.6.0~git20150528+10.6.ffd133bd-0ubuntu0ricotz~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf xserver-xorg-core (2:1.15.1-0ubuntu2.7 Ubuntu:14.04/trusty-updates [amd64])
Conf libglamor0 (0.6.0+git20140801.347ef4f0-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf xserver-xorg-video-radeon (1:7.4.99+git20140806.fbf575cb-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf xserver-xorg-video-nouveau (1:1.0.11+git20141030.3fb97d78-0ubuntu0sarvatt~trusty2 xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf xserver-xorg-video-intel (2:2.99.917+git20150528.fb1643f0-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf xserver-xorg-video-glamoregl (0.6.0+git20140801.347ef4f0-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf xserver-xorg-video-r128 (6.9.2-1build1 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-video-mach64 (6.9.4-1build1 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-video-ati (1:7.4.99+git20140806.fbf575cb-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf xserver-xorg-video-sisusb (1:0.9.6+git20140806.293d0902-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf xserver-xorg-video-trident (1:1.3.6+git20140806.562c38ca-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf xserver-xorg-video-neomagic (1:1.2.8+git20140806.74a9a343-0ubuntu0sarvatt~trusty xorg-edgers fresh X crack:14.04/trusty [amd64])
Conf xserver-xorg-video-vesa (1:2.3.3-1build1 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-video-tdfx (1:1.4.5-1build1 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-video-sis (1:0.10.7-0ubuntu6 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-video-siliconmotion (1:1.7.7-2build1 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-video-savage (1:2.3.7-2ubuntu2 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-video-s3 (1:0.6.5-0ubuntu4 Ubuntu:14.04/trusty [amd64])
Conf libspice-server1 (0.12.4-0nocelt2ubuntu1 Ubuntu:14.04/trusty-updates [amd64])
Conf xserver-xorg-video-qxl (0.1.1-0ubuntu3 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-video-openchrome (1:0.3.3-1build1 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-video-modesetting (0.8.1-1build1 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-video-mga (1:1.6.3-1build1 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-video-fbdev (1:0.4.4-1build1 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-video-cirrus (1:1.5.2-1build1 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg-input-evdev (1:2.8.2-1ubuntu2 Ubuntu:14.04/trusty [amd64])
Conf xserver-xorg (1:7.7+1ubuntu8.1 Ubuntu:14.04/trusty-updates [amd64])

Yes, it's ridiculous. I wonder why this does happen, didn't the steam installer work perfectly before? What changed?

As a workaround, you can comment out lines 248 and 252 (put a # character in the beginning) in ~/.steam/root/bin_steamdeps.py. Steam will of course complain about the dependencies every time it installs/launches, but will continue if you've actually satisfied them. Also, if at any point it lists something you don't actually have installed, you can install it.

It's probably Canonical being idiots again.

Made it to work on debian jessie (xfce4) this way:
I followed instructions from here:

sudo dpkg --add-architecture i386
sudo apt-get update
sudo apt-get install libc6:i386 libncurses5:i386 libstdc++6:i386 libgl1-mesa-dri:i386 libgl1-mesa-glx:i386

After that Steam works.
Without dpkg --add-architecture i386 these packages :i386 are not found.

If you have this on Ubuntu 14.04 (LTS), here's how to fix it:

sudo apt-get install libgl1-mesa-dri-lts-utopic:i386 libgl1-mesa-glx-lts-utopic:i386

This will install what's needed without downgrading X.

@vorburger sorry to bump this again, but that doesn't work for me. On xenial, I do

sudo apt-get install libgl1-mesa-dri-lts-utopic:i386 libgl1-mesa-glx-lts-utopic:i386
but get

The following packages have unmet dependencies:
 libgl1-mesa-dri-lts-utopic:i386 : Depends: libgl1-mesa-dri:i386 but it is not going to be installed
 libgl1-mesa-glx-lts-utopic:i386 : Depends: libgl1-mesa-glx:i386 but it is not going to be installed

What keeps causing this same issue with different packages?

@roysc2 I've no idea really.. have not used this in a LONG time.. perhaps this helps - best of luck:

sudo apt-get install libgl1-mesa-dri:i386 libgl1-mesa-glx:i386

I am dealing with the same issue in 16.04, as @roysc commented.

$ 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 but it is not going to be installed
              Depends: libgl1-mesa-glx:i386 but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

The most common solution for 14.04 doesn't work:

$ sudo apt-get install libgl1-mesa-dri-lts-utopic:i386 libgl1-mesa-glx-lts-utopic:i386
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:
 libgl1-mesa-dri-lts-utopic:i386 : Depends: libgl1-mesa-dri:i386 but it is not going to be installed
 libgl1-mesa-glx-lts-utopic:i386 : Depends: libgl1-mesa-glx:i386 but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

nor the suggestion by @vorburger:

$ sudo apt-get install libgl1-mesa-dri:i386 libgl1-mesa-glx:i386
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:
 gkbd-capplet : Depends: libgnomekbd8 (>= 3.6.0) but it is not going to be installed
 ibus : Depends: gir1.2-gtk-3.0 (>= 3.8.5) but it is not going to be installed
        Depends: adwaita-icon-theme but it is not going to be installed
 libcheese-gtk25 : Depends: libcogl20 (>= 1.17.4) but it is not going to be installed
                   Depends: gstreamer1.0-clutter-3.0 but it is not going to be installed
 libcheese8 : Depends: libclutter-gst-3.0-0 (>= 3.0.4) but it is not going to be installed
 libclutter-1.0-0 : Depends: libcogl-pango20 (>= 1.17.4) but it is not going to be installed
                    Depends: libcogl-path20 (>= 1.17.4) but it is not going to be installed
                    Depends: libcogl20 (>= 1.21.2) but it is not going to be installed
 libclutter-gtk-1.0-0 : Depends: libcogl20 (>= 1.17.4) but it is not going to be installed
 libgl1-mesa-dri:i386 : Depends: libdrm-amdgpu1:i386 (>= 2.4.63) but it is not going to be installed
                        Depends: libdrm-intel1:i386 (>= 2.4.48) but it is not going to be installed
                        Depends: libdrm-nouveau2:i386 (>= 2.4.66) but it is not going to be installed
                        Depends: libdrm-radeon1:i386 (>= 2.4.31) but it is not going to be installed
                        Depends: libdrm2:i386 (>= 2.4.38) but it is not going to be installed
 libgl1-mesa-glx : Depends: libglapi-mesa (= 17.0.7-0ubuntu0.16.04.1) but it is not going to be installed
                   Depends: libgl1-mesa-dri but it is not going to be installed
                   Breaks: libgl1-mesa-glx:i386 (!= 17.0.7-0ubuntu0.16.04.1) but 11.2.0-1ubuntu2 is to be installed
 libgl1-mesa-glx:i386 : Depends: libdrm2:i386 (>= 2.3.1) but it is not going to be installed
                        Breaks: libgl1-mesa-glx (!= 11.2.0-1ubuntu2) but 17.0.7-0ubuntu0.16.04.1 is to be installed
 libgtk-3-0 : Depends: libgtk-3-common (>= 3.18.9-1ubuntu3.3) but it is not going to be installed
              Depends: libwayland-egl1-mesa (>= 10.0.2) but it is not going to be installed or
                       libwayland-egl1
 libgtk-3-bin : Depends: libgtk-3-common (>= 3.18.9-1ubuntu3.3) but it is not going to be installed
 libqt5gui5 : Depends: libegl1-mesa (>= 7.8.1) but it is not going to be installed or
                       libegl1-x11
              Recommends: libqt5svg5 but it is not going to be installed
 libwebkit2gtk-4.0-37 : Depends: libegl1-mesa (>= 7.8.1) but it is not going to be installed or
                                 libegl1-x11
                        Depends: libwayland-egl1-mesa (>= 10.0.2) but it is not going to be installed or
                                 libwayland-egl1
                        Recommends: libwebkit2gtk-4.0-37-gtk2 but it is not going to be installed
 system-config-printer-gnome : Depends: adwaita-icon-theme but it is not going to be installed
                               Depends: gir1.2-gtk-3.0 but it is not going to be installed
 unity-asset-pool : Depends: adwaita-icon-theme but it is not going to be installed
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

Has anybody found a solution for 16.04?

Okay, I've made some progress, but am still having issues. What I've tried:

First, I installed from the .deb. After installation I run steam and get a similar output:

Option "-t" is no longer supported in this version of gnome-terminal.
Package libgl1-mesa-dri:i386 needs to be installed
Package libgl1-mesa-glx:i386 needs to be installed
Running Steam on ubuntu 16.04 64-bit
STEAM_RUNTIME is enabled automatically
Pins up-to-date!
/home/v4gil/.local/share/Steam/steam.sh: line 823: /home/v4gil/.local/share/Steam/ubuntu12_32/steam-runtime/run.sh: No such file or directory
Error: You are missing the following 32-bit libraries, and Steam may not run:
libstdc++.so.6

/home/v4gil/.local/share/Steam/ubuntu12_32/steam: error while loading shared libraries: libstdc++.so.6: cannot open shared object file: No such file or directory

I still could not install libgl1-mesa-dri:i386 or libgl1-mesa-glx:i386, but there was also a graphical error that said:

You are missing the following 32-bit libraries, and Steam may not run: libX11.so.6 libstdc++.so.6

To install libX11.so.6 I found this solution to install each of these dependencies:

sudo apt-get -y install libx11-6:i386
sudo apt-get -y install libglib2.0-0:i386
sudo apt-get -y install libgtk2.0-0:i386
sudo apt-get -y install libatk1.0-0:i386
sudo apt-get -y install libgdk-pixbuf2.0-0:i386
sudo apt-get -y install libcairo2:i386
sudo apt-get -y install libfreetype6:i386
sudo apt-get -y install libfontconfig1:i386
sudo apt-get -y install libxcomposite1:i386
sudo apt-get -y install libasound2:i386
sudo apt-get -y install libxdamage1:i386
sudo apt-get -y install libxext6:i386
sudo apt-get -y install libxfixes3:i386
sudo apt-get -y install libnss3:i386
sudo apt-get -y install libnspr4:i386
sudo apt-get -y install libgconf-2-4:i386
sudo apt-get -y install libexpat1:i386
sudo apt-get -y install libdbus-1-3:i386
sudo apt-get -y install libudev0:i386

Then for libstdc++.so.6 I used @jhilmer's solution here:

apt-get install lib32stdc++6

After these fixes, Steam was able to load its updater and download its updates, but now when I run steam I still have the original errors, plus two new ones:

$ steam
Option "-t" is no longer supported in this version of gnome-terminal.
Package libgl1-mesa-dri:i386 needs to be installed
Package libgl1-mesa-glx:i386 needs to be installed
Running Steam on ubuntu 16.04 64-bit
STEAM_RUNTIME is enabled automatically
Pins up-to-date!
Error: You are missing the following 32-bit libraries, and Steam may not run:
libGL.so.1
libdrm.so.2
Installing breakpad exception handler for appid(steam)/version(1535576546)
Installing breakpad exception handler for appid(steam)/version(1535576546)
Installing breakpad exception handler for appid(steam)/version(1535576546)

Failed to load steamui.so - dlerror(): libGL.so.1: wrong ELF class: ELFCLASS64

With a graphical error telling me I don't have libGL.so.1 or libdrm.so.2.

TL;DR I couldn't solve the original issues, but going with the .deb installation exposed some more issues that I could solve, only to be faced with more issues.

So what message do you get when you just install the two missing packages ?

sudo apt-get install libgl1-mesa-dri:i386 libgl1-mesa-glx:i386

just add the names of any 'Package ........ needs to be installed' to the above line and keep repeating the extended 'sudo apt-get' command until no new package names appear.

I just let steam install its own packages on debian:stretch and it worked. I did see this message:

Steam needs to install these additional packages:
Steam needs to install these additional packages: 
        libgl1-mesa-dri:i386, libgl1-mesa-glx:i386, libc6:i386

After finding this ticket, I'm thinking the steam app installs specific packages maybe in a specific order. So the message above does not tell the whole story. So, the suggestion is to make the steam startup more verbose so we can see this information. If this is easy to do, it will help users with additional information as this part is tricky.

I had been running Steam on 18.04 without issues until the most recent patches were applied. Suddenly we are back to the error described above:

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-dri:i386 but it is not going to be installed
              Depends: libgl1-mesa-glx:i386 but it is not going to be installed
              Recommends: nvidia-driver-libs-i386:i386 but it is not installable
E: Unable to correct problems, you have held broken packages.

By chasing the dependencies I end up with this list and error:

# apt -f install libgl1:i386 libglx0:i386 libglx-mesa0:i386 libgl1-mesa-dri:i386 libnvidia-ifr1-415:i386 libnvidia-fbc1-415:i386 gvfs-daemons libllvm7:i386
Reading package lists... Done
Building dependency tree       
Reading state information... Done
gvfs-daemons is already the newest version (1.36.1-0ubuntu1.2).
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:
 libllvm7 : Breaks: libllvm7:i386 (!= 1:7.0.1~svn348686-1~exp1~20190113235231.54) but 1:7-3~ubuntu0.18.04.1 is to be installed
 libllvm7:i386 : Breaks: libllvm7 (!= 1:7-3~ubuntu0.18.04.1) but 1:7.0.1~svn348686-1~exp1~20190113235231.54 is to be installed
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

... which is a circular, unresolvable, error ...

It appears that the llvm project no longer supports i386 architecture on Ubuntu.

I was using the llvm.org PPA to get llvm. I think this was because I needed llvm7 before it was available in Ubuntu. The llvm from llvm.org no longer supports the i386 architecture for Ubuntu. It says it very clearly in the comments for the apt file. I don't know if that means they'll stop supporting it altogether, or if that is a temporary thing. I wasn't able to find a mailing list or forum discussion on the topic. (Maybe it is in a Jira or something somewhere?) If they are stopping support for it forever, that could be a problem for Steam (since it only works on Linux with the i386 architecture).

I upgraded to Ubuntu 18.10, and then pulled the custom PPA and removed the llvm-7 packages. This was tricky because there were over 300 dependencies on llvm-7. Since most of them were UI based, I did it by connecting remotely to the desktop. I save a list of those dependencies before removing llvm.

Then I installed the Ubuntu 18.10 stock llvm, which was version 7 like I needed (just a few minor point releases older). I re-installed all of the other packages that were dropped when I pulled out the more bleeding edge llvm-7, and everything worked fine.

So what message do you get when you just install the two missing packages ?

sudo apt-get install libgl1-mesa-dri:i386 libgl1-mesa-glx:i386

just add the names of any 'Package ........ needs to be installed' to the above line and keep repeating the extended 'sudo apt-get' command until no new package names appear.

This seems like bad advice, at least on my system. Got as far as this before it worked: sudo apt-get install libglvnd0:i386 libglx0:i386 libgl1:i386 libgl1-mesa-dri:i386 libgl1-mesa-glx:i386 at which point the The following packages will be REMOVED: list included a crazy amount of things, including audacity, ffmpeg, libqtgui5, mate-screensaver, mintsystem, virtualbox-6.0, vlc, yelp, zenity, and zoom.

This seems like bad advice, at least on my system. Got as far as this before it worked: sudo apt-get install libglvnd0:i386 libglx0:i386 libgl1:i386 libgl1-mesa-dri:i386 libgl1-mesa-glx:i386 at which point the The following packages will be REMOVED: list included a crazy amount of things, including audacity, ffmpeg, libqtgui5, mate-screensaver, mintsystem, virtualbox-6.0, vlc, yelp, zenity, and zoom.

I'm having pretty much the same problem right now on my system (elementaryOS 5.1.5 Hera / Ubuntu 18.04.4 LTS, Linux kernel 5.3.0-53-generic, GTK 3.22.30).

I installed LLVM 10 via the LLVM apt repository and Steam got removed. Then when I tried to roll back to an earlier LLVM, it tried to remove pretty much everything I've ever installed (applications libraries etc). And I can't even reinstall Steam.

I posted a question on the elementaryOS stackexchange. It has the commands I used and the output from the apt tools.

Enough users of Steam for linux are running into this problem that Steam/Valve needs to do something to really help these users. Investigating the problem, explaining it and how to avoid it, making a how-to to fix the problem, etc... Maybe even coming up with a change to the "apt" tools so that anything that was installed explicitly by the user (or that is a standard part of the system/distro) is prevented from being removed automatically/implicitly/indirectly (ie: unless the user explicitly removes it)?

More and more people are leaving windows and using linux for gaming instead. And more and more will be running into these sort of problems, especially those who want to try getting into game development and try to install the latest compiler to build a game. Valve shouldn't be expecting their gaming customers to become linux system admins just to play or make games.

I finally got it fixed.

I had to remove the apt.llvm.org repository from the sources.list. Then I was able to use the Force Version command in Synaptic to switch over to using LLVM builds from the kisak PPA (which still provides i386 builds of LLVM). That enabled me to reinstall steam, because it could finally get those 32-bit i386 library builds again.

Steam/Valve really needs to, at the very least, post prominent warnings (pinned forum topics, first-run notices in the app, etc...) about this kind of situation along with suggestions and guides for ways to avoid or fix the problem. Steam on Linux users (especially those new to linux) are highly likely to run into this sort of problem. Steam for linux users have been running into this problem for seven years now. It deserves to be addressed prominently.

I removed apt.llvm.org from the Additional Repositories (/etc/apt/sources.list.d/additional-repositories.list), but I still get this when trying to install the dependencies asked by Steam on start (switching from Nvidia to Intel graphics driver doesn't help):

$ sagi libgl1-mesa-dri:i386

...
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:
libgl1-mesa-dri:i386 : Depends: libllvm10:i386 (>= 1:9~svn298832-1~) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

Trying to install the other dependency, libgl1 leads to other unmet dependencies in chain: libglx0:i386 > libglx-mesa0:i386 > libgl1-mesa-dri:i386 closing the circle.

Trying to install libllvm10:i386 leads to an impossible constraint with incompatible versions:

The following packages have unmet dependencies:
gvfs : Depends: gvfs-daemons (>= 1.36.1-0ubuntu1.3.3)
Depends: gvfs-daemons (< 1.36.1-0ubuntu1.3.3.1~)

I wanted to get more info using Synaptic GUI but for some reason it doesn't even show i386 packages anymore...

OK, I fixed the issue but I had to switch completely to default repositories. Removing apt.llvm.org ppa was not enough, I just continued using kisak ppa and those were preventing me from installing i386 packages along the equivalent in amd64.

First, try to follow Braiam's answer on https://askubuntu.com/questions/402066/steam-runs-but-needs-libgl1-mesa-drii386-and-libgl1-mesa-glxi386/402958#402958 and try to downgrade just libgl1-mesa-dri and libgl1-mesa-glx (and possibly disable PPA to avoid other further issues if you don't need them). Something like:

$ sudo apt install libgl1-mesa-dri:i386=19.2.8-0ubuntu0~18.04.3

I actually wish I did that, actually I purged everything with a blind sudo ppa-purge ppa:kisak/kisak-mesa which removed all related packages, including important libs and apps loosely related to kisak packages. But even then I had libllvm9 still installed from kisak, and libgl1-mesa-dri depending on it (in my previous message it was libllvm10; after uninstalling the llvm-10 toolchain completely, it simply switched to llvm9...).

$ acp libllvm9

libllvm9:
Installed: 1:9.0.1-2~kisak~b
Candidate: 1:9.0.1-2~kisak~b
Version table:
*** 1:9.0.1-2~kisak~b 100
100 /var/lib/dpkg/status
1:9-2~ubuntu18.04.2 500
500 http://archive.ubuntu.com/ubuntu bionic-updates/main amd64 Packages
500 http://security.ubuntu.com/ubuntu bionic-security/main amd64 Packages

So I had to downgrade this one directly:

$ sagi libllvm9=1:9-2~ubuntu18.04.2

Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages will be DOWNGRADED:
libllvm9
0 upgraded, 0 newly installed, 1 downgraded, 0 to remove and 5 not upgraded.
Need to get 14.8 MB of archives.
After this operation, 30.7 kB disk space will be freed.
Do you want to continue? [Y/n] y

From here I could install libgl1-mesa-dri:i386 without issue, and Steam worked again.

Hello,
I had this problem on Ubuntu 20.04 and to cut a long story short i fixed it by doing:

sudo apt install libqt5gui5-gles (rather than libqt5gui5)
and
sudo apt install dxvk

8 years on and we are still having this problem... how do i fix this on 20.04?

Steam should have already abandoned the i386 architecture.
I have this problem with ubuntu 18.04 and I still can't resolve it.

Apparently it's not for the editor but for the 32-bit games, and there are many.
Just to be sure I tried to run Momodora from the command line by directly loading the right libraries, but since I needed i386 libs anyway, I couldn't.

In doubt, you can download a 32-bit app using OpenGL (outside Steam) and try to run it directly.

i don't know, can we reopen this issue? it is clearly not supposed to be closed. there are tons of people having this issue and there is no clear solution, just hacky stuff which seems to be OS / hardware dependent