This demo's Linux version has some cursed power that makes Steam not launch Linux games from Steam after trying to launch it... One of my least fun times on the Steam Deck.
Maybe I'm overreacting a bit, and it's a Steam client issue...
Yes, it was a Steam issue. Reinstalling Steam might made things work finalli.
