Eu tive o mesmo erro. Eu acabei tendo que instalá-lo diretamente do site da Steam e, em seguida, concluir a instalação, executando-o a partir do terminal.
Espero que você já tenha percebido isso desde que faz tanto tempo, mas caso você ainda não tenha feito o que eu fiz:
sudo apt-get purge steam
sudo apt-get clear
Em seguida, removi o arquivo clicando no ícone Files
à esquerda da tela e, uma vez lá, tornei visíveis os arquivos ocultos clicando em View
na parte superior da tela e selecionando essa opção. Então você poderá ver a pasta Steam para deletá-la.
Após a remoção completa, vá ao site da Steam e instale o arquivo. Quando terminar de baixar, você pode tentar clicar no ícone. Provavelmente não será executado, mas você pode entrar no terminal para executá-lo assim:
cd .steam/steam
sudo ./ steam.sh
Em seguida, ele deve ser instalado e funcionar completamente.