I believe the Android boardgame is great story but lacking mechanics, though take that with lots of salt as I've not personally played it.
Other sci-fi boardgames:
Eclipse is amazing and the closest thing to playing Master of Orion as a boardgame that you can get, I feel. It's one of my favorite games, hampered only by the fact that it's at its best if you have 4+ people that all know what they're doing. (Twilight Imperium is the same category of game, as a Space 4X, but it feels different because of the Role Selection that happens each round. Certain mechanics also just feel clunkier to me, and I like the ability in Eclipse to customize your ships.)
Tiny Epic Galaxies is Eclipse-Lite, a game played in an hour, period, instead of half-hour/player.
Galaxy Trucker is by the illustrious Vlaada Chvatil, and is a light-hearted fun romp that combines frantic real-time ship building with strategic forward-looking while you're tying to build the ship. And also random explosions that hit (mostly) everyone causing chaos and carnage.
Eminent Domain is a deckbuilder/tableau builder that captures the essence of building an empire from scratch pretty effectively. Doesn't take long once you get it going, either. I've played with the first expansion, but not Exotica yet, though I do own it.
In the same universe as Eminent Domain is Battlecruisers, which is more of a game of out-thinking your opponents, and really really quick to play.
Race for the Galaxy (and its cousin, Roll for the Galaxy) is a tableau builder where you try to build the most efficient empire you can, first. Once you've got the admittedly kinda weird symbology down and you can play the game quickly, it feels a lot like a race, trying to get things done before the other players.
Among the Stars is another tableau builder mixed with a Drafting mechanic. Sort of the 7 Wonders of space games. You're trying to build a space station and get the best one possible utilizing various adjacency bonuses.
Terraforming Mars is a game that's very similar in feel to Race for the Galaxy, but the execution is vastly different. It also reminds me a bit of New Angeles, since each player is a Megacorp vying to terraform Mars and do the best to come out on top in public opinion, it seems. An interesting game-end mechanic where most of your cards cause Mars to become more habitable, and once it's fully habitable, well, you're done Terraforming Mars!
... I might play a lot of board games.