У меня была такая же проблема - с пакетом .deb с сайта, а не с помощью терминала. Я исправил, выполнив:
sudo apt-get purge steam
cd ~/.local/share && rm -rf Steam
И затем нажав на меню и выполнив поиск приложения Steam, которое все еще присутствовало, щелкните его правой кнопкой мыши и выберите uninstall, который удалит остальные файлы. Надеюсь, это поможет!
Вы должны иметь возможность найти всю информацию, необходимую для дистанционного участия здесь:
http://uds.ubuntu.com/participate/remote/