Purgue o que você instalou e atualize seu sistema. Descobri que uma nova instalação e uma nova atualização geralmente precisam de algumas atualizações.
$ sudo apt remove --purge steam
$ sudo apt update
$ sudo apt upgrade
$ sudo apt dist-upgrade
$ sudo apt install steam