Para corrigir, basta abrir o terminal e executar estes comandos:
rm ~/.local/share/Steam/ubuntu12_32/steam-runtime/i386/usr/lib/i386-linux-gnu/libstdc++.so.6
rm ~/.local/share/Steam/ubuntu12_32/steam-runtime/i386/lib/i386-linux-gnu/libgcc_s.so.1
O Steam deve funcionar corretamente. Mas certifique-se de não instalar os drivers proprietários da AMD, pois eles são muito ruins para a estabilidade do sistema operacional em comparação com os drivers de código aberto. Se você estiver obtendo baixo desempenho com os drivers de código aberto, simplesmente atualize a versão do Mesa adicionando o PPA xorg-edgers
sudo add-apt-repository ppa:xorg-edgers/ppa
Depois disso, digite isso para atualizar a versão do Mesa:
sudo apt-get update && sudo apt-get upgrade
Em seguida, reinicie e o novo driver do Mesa deve ser carregado.