Ok. Tu vas commencer par supprimer le dépôt dédié :
sudo rm /etc/apt/sources.list.d/steam.list /etc/apt/sources.list.d/steam.list.distUpgrade /etc/apt/sources.list.d/steam.list.save
puis recharger les sources :
sudo apt-get update
Ensuite, ouvre ton gestionnaire de fichiers, affiche les fichiers cachés (ctrl + H) et supprime le dossier
.steam qu'il y a dans ton dossier perso ainsi que le dossier
Steam qui se trouve dans .local/share. Je sais que tu l'as déjà fait mais comme tu as essayé de relancer Steam, il les a potentiellement recréés.
Une fois que c'est fait, relance
steam dans un terminal et dis-moi si tu as toujours le message d'erreur (c'est probable). Si c'est le cas, essaie d'installer cette bibli :
sudo apt-get install libnss-resolve:i386
(En supposant que tu es en 64 bits ; si tu es en 32 bits, le nom est "libnss-resolve" tout court, sans le ":i386".)