Ok, c'est un problème bien connu qui arrive avec le pilote graphique libre (en l'occurrence, GPU ATI si je ne m'abuse). Lance les deux commandes suivantes pour supprimer de la runtime les biblis qui font conflit avec celles du système :
find ~/.steam/root/ \( -name "libgcc_s.so*" -o -name "libstdc++.so*" -o -name "libxcb.so*" \) -print -delete
find ~/.local/share/Steam/ \( -name "libgcc_s.so*" -o -name "libstdc++.so*" -o -name "libxcb.so*" \) -print -delete
Tu peux ensuite exécuter celles-ci pour virer d'autres biblis qui posent un petit problème avec Ubuntu 16.04 si tu as installé Steam depuis le deb fourni sur le site de Valve (a priori inutile si tu l'as installé depuis les dépôts Ubuntu) :
rm ~/.local/share/Steam/ubuntu12_32/steam-runtime/amd64/lib/x86_64-linux-gnu/libpcre.so.3
rm ~/.local/share/Steam/ubuntu12_32/steam-runtime/amd64/lib/x86_64-linux-gnu/libpcre.so.3.12.1
Steam devrait alors ensuite fonctionner sans problème. Note que le problème pourra se reposer si tu retélécharges la runtime ou suite à une mise à jour de Steam (notamment lors d'un changement de version d'Ubuntu). Dans ce cas-là, il suffira de relancer les deux premières commandes (find...).