Games like Star Souls
Games like Star Souls include FTL: Faster Than Light, Cosmoteer: Starship Architect & Commander, Hollow Knight: Silksong, Stellaris, and Hollow Knight. We matched them by the tags players give Star Souls on Steam (Indie, Space, Real-Time with Pause, Difficult, and Strategy): closest matches first, and among equally close ones the better-known games.

FTL: Faster Than Light
Shared: Space · Indie · Strategy

Cosmoteer: Starship Architect & Commander
Shared: Space · Indie · Sci-fi

Hollow Knight: Silksong
Shared: Indie · Difficult · 2D

Stellaris
Shared: Space · Strategy · Exploration

Hollow Knight
Shared: Difficult · Indie · 2D

Crying Suns
Shared: Space · Indie · Strategy

Rain World
Shared: Difficult · Indie · Exploration

Outer Wilds
Shared: Space · Exploration · Indie

Plague Inc: Evolved
Shared: Indie · Strategy · Singleplayer

The Binding of Isaac: Rebirth
Shared: Indie · Difficult · 2D

Heat Signature
Shared: Space · Indie · Strategy

Void War
Shared: Space · Strategy · Difficult

No Man's Sky
Shared: Space · Exploration · Sci-fi

Hyper Light Drifter
Shared: Indie · Difficult · Atmospheric

ENDLESS Space™ - Definitive Edition
Shared: Space · Strategy · Indie

Dome Keeper
Shared: Post-apocalyptic · Sci-fi · Singleplayer

Celeste
Shared: Difficult · Indie · 2D

Deliver Us The Moon
Shared: Indie · Space · Sci-fi

Battlestar Galactica: Scattered Hopes
Shared: Strategy · Difficult · Real-Time with Pause

Starfield
Shared: Space · Exploration · Sci-fi

Oxygen Not Included
Shared: Space · 2D · Indie

Particle Fleet: Emergence
Shared: Indie · Space · Strategy

Cairn
Shared: Indie · Difficult · Exploration

Sid Meier's Civilization®: Beyond Earth™
Shared: Space · Strategy · Sci-fi