Games like Beyond the Black Hole

If you finished Beyond the Black Hole, the closest matches are Void Bastards, Planetbase, Star Control: Origins, Polaris Sector and Immortal: Unchained. All 7 share its strategy genre and are ranked by how closely their themes and modes overlap.