"Red Faction: Guerrilla" was the first thing that came to my mind, even though it's a way grittier kind of sci-fi, than Star Wars. That game's environment destruction system was so much fun. I would love it if more games had the same approach.
Another old open-world game series - "Destroy All Humans". A parody of alien invasion movies from the 50's. Pretty funny, though rather shallow and by today's standards - antiquated.
Then there are space exploration games, like "Elite Dangerous" and "No Man's Sky", which are undoubtedly sci-fi, as well as quite ostentatiously open-world and non-linear. They're not really similar to GTA in any way, though - at least "Elite" isn't, as I haven't played "No Man's Sky".
There's also "Starbound" - kind of a "Terraria" (or "2D Minecraft") clone, but with a sci-fi twist and an overarching story.
I hear "Mass Effect: Andromeda" has some open-world elements, but I haven't played it, so I don't know what that means.
Another old open-world game series - "Destroy All Humans". A parody of alien invasion movies from the 50's. Pretty funny, though rather shallow and by today's standards - antiquated.
Then there are space exploration games, like "Elite Dangerous" and "No Man's Sky", which are undoubtedly sci-fi, as well as quite ostentatiously open-world and non-linear. They're not really similar to GTA in any way, though - at least "Elite" isn't, as I haven't played "No Man's Sky".
There's also "Starbound" - kind of a "Terraria" (or "2D Minecraft") clone, but with a sci-fi twist and an overarching story.
I hear "Mass Effect: Andromeda" has some open-world elements, but I haven't played it, so I don't know what that means.
"The fact that a believer is happier than a skeptic is no more to the point than the fact that a drunken man is happier than a sober one." - George Bernard Shaw