Você marcou este link?
O Steam não abre no Ubuntu 16.04 LTS
Eles têm o mesmo problema que você e é isso que eles sugerem:
O Steam usa suas próprias bibliotecas para ser independente das bibliotecas do sistema. No entanto, ele não pode incluir tudo (como todos os drivers e mais coisas) e os drivers radeon usam o arquivo libstdc ++. So, que é uma versão mais nova não compatível com a versão que o steam runtime inclui. Ao excluir este arquivo, você faz com que ele procure pela biblioteca do seu sistema em vez do tempo de execução do Steam.
Tente isto:
cd $HOME/.steam/steam/ubuntu12_32/steam-runtime/i386/usr/lib/i386-linux-gnu
mv libstdc++.so.6 libstdc++.so.6.bak
cd $HOME/.steam/steam/ubuntu12_32/steam-runtime/amd64/usr/lib/x86_64-linux-gnu
mv libstdc++.so.6 libstdc++.so.6.bak