Es bastante normal perder los colores en fotos de cielos, ocurre porque la cámara ve una parte grande oscura, y otra muy luminosa, y tiende a contentar a los dos, y el cielo se quema y pierde todo el color.
La solución es medir en la zona clara o bien compensar la exposición con el botón de +/- (mi android lo tiene) y ponerla a tope en la zona negativa (-2 EV o más incluso).
Esto hace que lo oscuro salga aun más oscuro, pero los colores del cielo se mantienen perfectos, luego en el ordenador puedes mejorar los oscuros, te vas a la opción de ajustar brillos/medios/oscuros y ajustas el oscuro a tope casi de luminosidad.
Te adjunto una foto de este verano muy similar que hice con -3EV aproximadamente y ajuste luego como te cuento, sin mas tratamiento ni nada. Va tanto la original (que es la que tienes que fijarte como de oscura la tomé a proposito) y la retocada, para que veais como gana y como los colores no se quemaron.