Do the usual troubleshooting things, like uninstalling the game and deleting the folder it was installed to (because steam doesn't remove everything for some reason) then installing it again.

Also since you're on GNU/Linux, make sure to look through all the settings on any compatibility software you may be using, like that launcher (that I heard) is required to play on the Steam Deck.