Пакет .deb - это просто оболочка. Паровая пусковая установка устанавливает себя на ~/.local/share/Steam и может быть более 1 ГБ, поэтому убедитесь, что вы ее удалили.
sudo apt-get purge steam
sudo apt-get purge steam-launcher
cd ~/.local/share && rm -rf Steam
rm ~/.steampath
rm ~/.steampid
У вас может быть только один из «пара» или «паровая пусковая установка».