Another example is competitive fps games like CoD/Halo/Quake — the story (and singleplayer mode in general) is wholly unimportant; players will continue to have, and create, stories, despite the multiplayer modes offering little more than a setting. Interaction between each other becomes the story you tell.
No man’s sky (NMS) was simply a bad game, and poorly implemented procedural generation (procedurally generated games are appealing in that you’re exploring the system/simulation, and trying to get a handle on it. No man’s sky had a lot of “elements” to its generation, but its system was very basic; it didn’t take long to mostly understand it, and it was sufficiently complex to allow interesting new phenomena to emerge). NMS’s failure says very little about what procedural generation can offer, because it didn’t make a very good attempt at it. Spore is another example of a failed attempt. Borderlands is another, to a degree. None of these games understood that it’s the system thats interesting, not the combinatorial explosion. Thus their procedural generation is totally unsatisfying, and uninteresting.