When the days are still warm, or warm-ish, and there's moisture in the air, cold nights will generally always have high humidity.
"Relative humidity" (which is what we usually just call "humidity") is the percent of moisture in the air, compared to the maximum amount it can hold (without rain/fog). Cold air can't hold as much moisture, so as the temperature drops, the humidity measurement goes up without any change to the actual amount of water in the air. That's also why cold nights often get dew/frost - because the temperature drops below the point where the air can hold on to its existing moisture content.
When winter rolls around and you get consistently cold, the air is dryer overall both day and night, so the relative humidity stays lower usually.