Rodando
sudo apt-get install steam
corrigiu isso depois de excluir .local/share/Steam
e /usr/bin/steam*
(EDIT: O conteúdo dentro da pasta 'local' pode excluir os salvamentos, configurações dos jogos e capturas de tela. Então você pode querer fazer backup de alguns arquivos antes de deletar a pasta - verifique os arquivos dentro de .local/share/Steam/steamapps
.)