Here's a look at some of my favorite games. I must say pretty much anything from PS is my favorite. Ragnarok, Helldivers, Spider-Man, Ratchet and Clank, etc.
What I love: Primarily story-driven, third-person, high-fidelity, single-player games with solid fighting characteristics with simple upgrade paths. FPS are cool too. Anything with "power fantasy".
What I hate: Anything complicated that I have to scower the internet just to learn how to play. Anything with classes or numerical attributes (Strength, Vitality, etc). I know this comprises many popular games, and if you like it, I'm happy for you, it's just not for me.
Edit: no corporate trash. No Ubisoft, EA, Rockstar, Denuvo, or remote accounts.
If you enjoyed Gris and Neva, you may enjoy Journey. It is a similarly artsy experience and an almost certain inspiration for Gris.
The Horizon series (zero dawn, forbidden west) seems to fit your favourites very well and is also a PS series. The storytelling of the first game is absolurely exquisite imo
If you enjoyed Portal I can't imagine a world where you don't enjoy The Talos Principle, they remastered the first game and theres also a sequel. Both jaw droppingly beautiful, engaging stories, lovely puzzles.
I can't help but recommend Tunic. The combat is solid and simple, puzzles are great, and hoo boy does it keep on giving.
You'd probably get a kick out of Hellblade given the games you enjoy.
If you enjoy DMC you'll probably love Hi-Fi Rush, super stylish and deep combat system that will reward you similarly to DMC