Out There is a neat little space opera for Android and iPhone. You wake from cryosleep to discover your spaceship has been 2001'd into an unfamiliar galaxy. Hundreds of star systems away, you are aware of a particular star that may be important, but your first task is not to die.
The game is turn-based and there's no combat. Well, that's not quite true. There is an enemy to discover and there is in fact a way to attack enemy fleets. But mostly, you choose the next planet or star, decide whether to land, whether to drill for resources, whether to meet the local species, whether to take over the abandoned spaceship etc. It plays a lot like a Fighting Fantasy gamebook - I have fond memories of Starship Traveller. It's also really, really hard. This is a survival-themed game - meaning you will die a lot. You can die by running out of hydrogen fuel, oxygen, or iron to patch up your hull, any of which is easy to do.
You stay alive by mining or scooping fuel, oxygen or iron from various worlds - along the way encountering aliens, discovering plans for technology to mod your ship, and experiencing random hazards and events. But as your ship only has limited storage space, and planets only yield a small amount of elements, it's hard to keep up stocks. If you've discovered a mod, you still need to mine the right elements to build it, and then it takes up even more of your hull space.
The map is random, as are many other game features, and when you die it's back to the start with a new map. However, if you're careful you can learn more about the game each time you die, and try out different strategies to survive for longer. As the game progresses, more "important" stars appear on the map, but so far I've only ever made it to one of them without dying. This is an extremely difficult game but one I've enjoyed exploring.