There's numerous ways to get this effect.
I would prefer making a new layer and setting it to color, maybe soft light. And painting purple in various places in the sky with a soft brush
The less artistic way is selection the whole sky, and playing with hue & saturation