Clouds are a source of Infrared Radiation. When cloud coverage increases, the infrared radiation also increases. So the clouds basically act as space heaters. This emits energy towards the ground, which is what makes cloudy nights warmer. While with clear sky’s all the heat from the day just escapes back into the atmosphere so the temperatures will be colder.