One potential fix for this problem is the following.
Open Steam. Then, in the Steam client, go to to the game's properties and there you'll find an option for "Force the use of a specific Steam Play compatibility tool".
By default it's likely 'Steam Linux Runtime' Change that to more specifically match your Linux OS, for instance 'Proton 5.0-5'. Or whatever version of Linux you're using.
It will take a few minutes to update. Once it's finished, try running the game again. It should run now!
If you still have issues though, then open a ticket and let us know.