После удаления Steam остался каталог SteamLibrary с папками, которые не удаляются ни по отдельности ни вместе с SteamLibrary. При этом они все переименовываются, перемещаются, но не удаляются.
Удалять пробовал просто через Наутилус, через sudo Наутилус, через rm dir, rm-r. При удалении через терминал командой rm-r получаю сообщения, что каталог не пуст, хотя он весит 0 байт и скрытых файлов нет (ну и я так понимаю, что rm -r должна удалять непустые каталоги).
Сам Стим удалял, потому что в этот каталог не хотели ставиться файлы игры.
P.S. Данную тему не стал открывать в разделе про игры, так как посчитал что это уже дело не в Стиме, а в чём то другом.