Games like Star Trek: Infinite
Games like Star Trek: Infinite include Stellaris, Sins of a Solar Empire®: Rebellion, X4: Foundations, Europa Universalis IV, and Galactic Civilizations IV. We matched them by the tags players give Star Trek: Infinite on Steam (Grand Strategy, 4X, Space, Exploration, and Sandbox): closest matches first, and among equally close ones the better-known games.

Stellaris
Shared: Grand Strategy · Space · 4X

Sins of a Solar Empire®: Rebellion
Shared: Management · Space · Diplomacy

X4: Foundations
Shared: Space · Exploration · 4X

Europa Universalis IV
Shared: Grand Strategy · 4X · Diplomacy

Galactic Civilizations IV
Shared: Grand Strategy · Space · 4X

Crusader Kings III
Shared: Grand Strategy · Management · Sandbox

Avorion
Shared: Exploration · Sandbox · Space

Kerbal Space Program
Shared: Space · Sandbox · Simulation

EVE Online
Shared: Exploration · Space · Space Sim

Terra Invicta
Shared: Grand Strategy · 4X · Management

No Man's Sky
Shared: Space · Exploration · Sandbox

Rebel Inc: Escalation
Shared: Grand Strategy · 4X · Management

Kerbal Space Program 2
Shared: Space · Exploration · Sandbox

Elite Dangerous
Shared: Space · Exploration · Space Sim

SPORE™
Shared: Sandbox · Exploration · Space

Manor Lords
Shared: Grand Strategy · Management · Sandbox

NEBULOUS: Fleet Command
Shared: Grand Strategy · 4X · RTS

Sid Meier's Civilization VII
Shared: Grand Strategy · 4X · Diplomacy

Dune: Spice Wars
Shared: Management · 4X · Grand Strategy

Knights of Honor II: Sovereign
Shared: Grand Strategy · 4X · RTS

Hearts of Iron IV
Shared: Grand Strategy · Strategy · RTS

Sins of a Solar Empire II
Shared: Space · 4X · RTS

Sid Meier’s Civilization® VI
Shared: Grand Strategy · 4X · Strategy

Galactic Civilizations III
Shared: 4X · Grand Strategy · Sandbox