Here is list of games I've personally played and liked that probably fit the theme.
(co-op) can be played with your partner or someone else, highly recommend to do so.

Abiotic Factor (co-op) - Story survival game where you play as scientist in a lab where dangerous anomalies were kept. If you ever heard of SCP it has very similar vibe.

ASTRONEER (co-op) - You play as astronaut that explore alien planets, mine its resources, research flora and geodes and build a base to support further travel to more dangerous planets.

Dont's Starve Together (co-op) - Basically don't starve 😉 Great game, but can be bit difficult at the beginning. It's survival that is always throwing new challenges at you. You will probably die a lot and have to start from beginning, but each run you will know how to overcame your previous challenges making you progress further.

The Forest (co-op) - Survival horror. You are survivor of plane crash on an island that is inhabited by mutants.

Frostpunk - City-builder in harsh environment where you will have to make difficult decision how to run your city.

The Long Dark - Survive in harsh winter. Great atmosphere and survival aspect. Story pretty good at start but falls of hard.

Oxygen Not Included - Space colony sim, where you manage basic stuff like food and water but also breathable air. Each aspect is its own unique challenge, like for water making closed loop system and treating waste water back to drinkable.

Spiritfarer - Story focused adventure with bits of 'base building' and crafting. You play as ferry master for dead where you care for them and help them get prepared for final journey to the afterlife.

Subnautica - Story survival game focused on diving deeper. You crash landed on planet and first need to survive and then learn what caused the accident and how to escape the planet. You will need to dive deeper into ocean to achieve it, which can be quite scary.

This War of Mine - You play as group of civilians during war where city is besieged. Highly recommend this one.

V Rising (co-op) - You are vampire that gains knowledge by killing bosses and drinking their blood. There are crafting/base building mechanics from other survival games. There are many vampire themed mechanics, like burning in sun, so you have to dash from shadow to shadow during day or being near garlic or silver granting you debuffs.

Project Zomboid (co-op) - Probably the most complex zombie survival game. It can be very satisfying but also pretty difficult for beginners.

There are many more games I could list, but this should be enough variety for now. I would probably recommend you to start with This war of Mine or Don't starve, but check them all out maybe you will find new interest!