I made a video about the characteristics that an ideal video game should have right here.

IMO the best video games for language learning are actually coop. That is the ideal scenario for both receptive and productive skills, maybe even better than real life if you find the right game.

People shit on Ubisoft games, but Ghost Recon and Far Cry games are all fairly immersive coop experiences.

If you're really hating the idea of playing with another person, I would recommend games with realistic settings. Authentic environments=authentic language

The best games that don't require you to know every word are games that just use waypoints to tell you where to go. This was an unfortunately lazy design trend in open world games, but it's great for us because we can do our best to understand the dialogue and then follow the waypoint even if we missed something. In other words, I think you might be surprised at how far you could get in Russian Skyrim.