If you love mysteries and being constantly rewarded for paying attention, play Tunic.

Cuz Tunic continues to be a magical "god, this game is so good" experience. (Even on the occasion where a bug happens, like the time I fell through the world and died.) 

There's nothing aside from Hollow Knight that I played, which continues to give me "holy shit" moments like this game has. (And the ones I've seen slagging off the difficult combat or "lack of direction" on Reddit or elsewhere. Likely weren't paying attention to their surroundings, or possess no critical thinking skills, and have never used the generous auto-refilling bombs. [s]That last bit is a spoiler.[/s])

[hider=More spoilers, but not really.]
My only lasting gripe thus far, is that some of the optional "directional puzzles", let's call'em. Happen to be the type of puzzle where, even knowing what you're supposed to do, won't be enough to complete them. So, it can feel a bit trial and error, when you're repeating a combination of button presses over and over.

But I'm the type that enjoys taking notes/a screenshot of the game on my phone, so I can better solve the puzzle. So its only frustrating to know (through online spoilers) that the reward is mainly for completionism's sake.
[/hider]
Also, "Tiny Room Stories: Town Mystery" is probably the 2nd best puzzle game app that I've played on my phone. Because unlike most of the games of its ilk. The game is long/content-rich. (For better or worse.) And the majority of its content is not locked behind a paywall. Plus, the hint system actually functions. So when you do get stuck on its more convoluted puzzles/can't find a random item you were meant to pick up, you can bypass them. (At the cost of seeing a terrible mobile ad.) 

[i]You know, if you actually play games on your phone.[/i]