What does a change of weather mean?

To change means to shift to something different; weather is what goes on in the atmosphere, like rain or snow or clear skies. The weather is changing. This phrase can also be used figuratively, to mean that the general atmosphere of a place or group is changing.