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
We sit here on Ventrilo playing some DotA