Think more like 16C at night feels colder than 16C during the day. The temperature in official thermometers is the overall air temperature in the shade which don't benefit from this overall radiating heat.
And of course humidity is also a huge part of how cold it feels. Which is why temperatures around 0C feel colder than -5C (because below zero the air humidity goes away).