When you zoom in and inspect the sky carefully you see speckles of color and posterization, which could have resulted from the editing steps you applied. Go back to the original image and inspect it without any edits, then figure out which editing step caused the problem.