Looking for game suggestions

Hi!
I've been feeling for some particular games lately but can't really find anything that fits my requirements so I figured I'd ask around and maybe one of you wonderfull people will be able to help me!

Firstly I'm looking for some sort of "open world survival craft" type of game but with a particular focus on surviving in the environment rather than fighting. Many of those type of games have you stranded in a land full of overly aggressive fauna and sometimes even flora! or inhabited by some tribe of maniacal killers, cannibals and/or supernatural horrors! Thus it quickly turns from protecting yourself from elements and foraging for food into deploying military campaigns or fortifying against numerous onslaughts as food and water quickly become abundant. I want none of that. Just man vs nature. And reasonable nature - animals wild and scared of humans, more keen on running or hiding rather than attacking my camp en masse! Oh, and I'd rather have it be a first/third person solo type of thing, rather than controlling a whole colony. I hope it illustrates enough what I'm looking for. If it might help I got this idea while watching primitive technology so yeah, something similar to that will be fine :D

Secondly I'm looking for a mobile game (android) to occupy me on the go. And I want it to be Puzzle Quest! Ok, it doesn't have to be puzzle quest exactly but something similar. At least be a decent match 3 without all that RPG flare Puzzle Quest had, but be playable not microtarnaction- and ad-ridden like most match 3s on the playstore are...

Anyway that's all for now. If I could specify some more criteria that could help just ask. I might not reply to every comment, but each one is appreciated 💙 For those that provide some help there a little "reward" in a form of a 🚂​. If you can't help just leave a bump - that might help someone who can help find this thread and help me I said "help" too many times in that sentence, didn't I? And something special for groups and ppl I 💙.

If I replied to your comment and you need the ticket to board the train just hit me up :)

EDIT:
Thank you all for participation and all great recommendations! I'm gonna compile a little list of some titles both for mine future reference and in case it might help someone else in need. For the train ticket it was hidden in zero-width space character in the post. Probably the easiest way to find was just to right-click > inspect and parse through the raw text. Now for the list in no particular order:

• The long Dark by far the most recommended title around. Seems like a very solid game with active developement team. Solid survival and a story in the works seem to be the highlights of that one but I'm still a bit on the defence about the cold climate and a steep price (athough allegedly it goes on major sales often)
• Subnautica probably number 2 in recommendation frequency this one catches eye with a very unique underwater setting. Extremly pretty and probably the one I'd personally go for first
• Arid amazing early access proof of concept! Unluckily it's all that is for now. However I strongly reccomend giving it a try! It's free and took me only 2 hours to see all they have available for now, but it really makes me anticipate the full release
• Green Hell another one with plenty of recommendations but somehow I cannot get convinced for that one...
• Green Project Looks to me like it could be a real hidden gem!
• Raft another title with multiple recommendations and it's also hitting high marks for me especially with it's setting. My only concer is in it beeing forever stuck in ea...
• and just a few more titles I feel are worth a look but don't feel like elaborating on them Mr. Prepper, Stranded Deep, Unveil, The Forest, Medieval Dynasty, My Time At Portia. They're not all exactly what I was looking for but look fun nonetheless.
  There was many other titles recommended as well but those were the ones that caught my eye the most. Besides I cannot and don't want to relist everything here :D

Anway once again thanks for joining in and have some good time! :)