I’m looking for other complex open world games that throw you into the deep end without any explanation, and are completely unforgiving when you make mistakes.

UnReal World? It’s never really grabbed me when I’ve tried it, personally, but it might be up your alley.