Исправление Karthago, (текущая версия) :
Прописывать non-free в /etc/apt/sources.list и ставить steam из реп дебиана.
https://packages.debian.org/search?keywords=steam
UPD: ты точно ставил steam из официальных реп дебиана?
Исходная версия Karthago, :
Прописывать non-free в /etc/apt/sources.list и ставить steam из реп.