Games like Rekindle
Games like Rekindle include The Talos Principle, Order of the Sinking Star, Detroit: Become Human, The Turing Test, and PRAGMATA. We matched them by the tags players give Rekindle on Steam (Sokoban, Puzzle, Sci-fi, 3D, and Adventure): closest matches first, and among equally close ones the better-known games.

The Talos Principle
Shared: Puzzle · Sci-fi · Story Rich

Order of the Sinking Star
Shared: Puzzle · Sokoban · Adventure

Detroit: Become Human
Shared: Story Rich · Sci-fi · Robots

The Turing Test
Shared: Puzzle · Sci-fi · Adventure

PRAGMATA
Shared: Sci-fi · Adventure · Robots

The Uncertain: Last Quiet Day
Shared: Adventure · Sci-fi · Puzzle

Outer Wilds
Shared: Adventure · Story Rich · Puzzle

Fallout 4
Shared: Adventure · Singleplayer · Post-apocalyptic

There Is No Game: Wrong Dimension
Shared: Puzzle · Adventure · Story Rich

Stray
Shared: Adventure · Puzzle · Robots

Fallout: New Vegas
Shared: Story Rich · Adventure · Singleplayer

Cyberpunk 2077
Shared: Sci-fi · Story Rich · Singleplayer

Machinarium
Shared: Puzzle · Robots · Story Rich

Portal 2
Shared: Puzzle · Story Rich · Singleplayer

The Entropy Centre
Shared: Puzzle · Sci-fi · Story Rich

Observation
Shared: Sci-fi · Adventure · Puzzle

COCOON
Shared: Puzzle · Adventure · 3D

The Talos Principle 2
Shared: Puzzle · Sci-fi · Story Rich

Donut County
Shared: Puzzle · Casual · Adventure

The Last Campfire
Shared: Puzzle · Adventure · Story Rich

OneShot
Shared: Story Rich · Puzzle · Adventure

STAR WARS™ Knights of the Old Republic™
Shared: Sci-fi · Story Rich · Adventure

The Invincible
Shared: Adventure · Sci-fi · Robots

Five Nights at Freddy's: Security Breach
Shared: Robots · 3D · Singleplayer