Free roaming space RPG Rebel Galaxy is now available on Xbox One and Playstation 4 in North America.