Games like Primordia
Games like Primordia include Papers, Please, The Red Strings Club, The Uncertain: Last Quiet Day, Don't Escape: 4 Days to Survive, and Stray. We matched them by the tags players give Primordia on Steam (Point & Click, Adventure, Post-apocalyptic, Sci-fi, and Robots): closest matches first, and among equally close ones the better-known games.
Papers, Please
Shared: Point & Click · Indie · Pixel Graphics
The Red Strings Club
Shared: Pixel Graphics · Adventure · Point & Click
The Uncertain: Last Quiet Day
Shared: Adventure · Robots · Indie
Don't Escape: 4 Days to Survive
Shared: Adventure · Point & Click · Post-apocalyptic
Stray
Shared: Adventure · Atmospheric · Robots
OneShot
Shared: Indie · Pixel Graphics · Story Rich
Detroit: Become Human
Shared: Story Rich · Robots · Adventure
Machinarium
Shared: Point & Click · Robots · Adventure
Gemini Rue
Shared: Point & Click · Adventure · Sci-fi
The Talos Principle
Shared: Sci-fi · Atmospheric · Robots
There Is No Game: Wrong Dimension
Shared: Point & Click · Adventure · Indie
Gods Will Be Watching
Shared: Point & Click · Indie · Sci-fi
SANABI
Shared: Adventure · Pixel Graphics · Story Rich
The Fall
Shared: Adventure · Sci-fi · Indie
Technobabylon
Shared: Point & Click · Adventure · Sci-fi
Fallout 4
Shared: Post-apocalyptic · Adventure · Atmospheric
FAR: Lone Sails
Shared: Adventure · Post-apocalyptic · Atmospheric
Fran Bow
Shared: Point & Click · Adventure · Story Rich
Eastward
Shared: Adventure · Pixel Graphics · Post-apocalyptic
The Final Station
Shared: Post-apocalyptic · Adventure · Pixel Graphics
The Walking Dead
Shared: Adventure · Point & Click · Story Rich
Sally Face - Episode One
Shared: Indie · Adventure · Story Rich
Unavowed
Shared: Point & Click · Adventure · Indie
The Rewinder
Shared: Adventure · Pixel Graphics · Point & Click