"work" it's a lie, they don't work like they do on windows.
- performance can be really bad
- lot of bugs that you don't have on windows
- the usual go tweak this cfg file and try this
Look at that for example, what they consider working "gold": https://www.protondb.com/app/275850
I actually tried No Man's Sky on linux few days ago and I had no real performance issues. Everything ran fine on ultra with a 21:9 1440p monitor and a 2080.
I do agree that the performances are no the same than on Windows (15-20% less FPS on average).
I don't know about the official proton for No Man's Sky, but I used the Glorious Eggroll's fork[0].