I think those games like Red Dead are open world but they also have a concrete and linear story ready. In a space exploring sandbox, it's probably too hard to build a complete narrative so they leave it completely open for imagination and the player writes their own plot.

I hope one day there's enough manpower or programming or even AI tech that can create like a pseudo-storyline out of the universe and every walkthrough has a different self-created plot.