Space games are thin on the ground even without any restrictions, particularly on consoles. Assuming OP is looking for a PC title, the X series of space games are thoroughly enjoyable. They're space sandboxes with markets that react swiftly to supply and demand, multiple factions with various love/hate relationships, police, pirates, multiple ship classes from light scout to corvette to pretty much battleship. Ships can be equipped with many different weapons, shields and other mods of different classes, power requirements, etc.
There's a new game, X: Rebirth being released in November with all the spacey goodness one could ask for with an entirely new engine. One can also go back in time a little to X3 Reunion or Terran Conflict. I'm not sure what Albion Prelude is (though at the time I remember it seeing it described as "bridging the gap" between the "old" and the "new" (eg. a universe in flux).
I'm also looking forward to Star Citizen, a title I gladly backed on Kickstarter while it ran. They went a little overboard with extras, and there is an online component that I haven't really understood (I *suspect* it's always online, even for SP which is quite frustrating). Looks great with bleeding edge graphics, two different story-lines, multiplayer features and so on.