I really like Endless Sky!
It's an open source PC game, but there's an open source mod for phones on F-Droid.
Edit: i almost forgot the best part! Because the game play relies on text files in a certain format, the PC story mods work with the phone game!