Sky color banding is common with displays that are low bit rate. You can see it on 8 bit displays, and especially on 6 bit TN displays.
The reason it happens is skies actually have a ton of slightly different hues that blend together. It takes a very wide gamut display to reduce it to little or no banding.