I just had a play with the Tune Image options in Snapseed on Android. I mainly adjusted the brightness, contrast, and saturation. Essentially though, just make a copy of your photo and play with it in a photo editor. Most of them have presets and filters for bringing out the sky :)
