Double Star is a turn-based space war game for Android. The most recent version of the app now supports saving game progress in the cloud. This gives players: (a) game play across multiple devices; and (b) restoring progress after reinstallation.
To try the game, go to the Double Star page on Google Play and click “Become a Tester”. Doing that will take you to the Google Play store and allow you to install the app.