People in the cities wear thin city clothes even during winters, and freeze their ass off, while people living in much colder rural regions dress sensibly and stay warm.
People in UK by default wear much colder clothes so they are more used to cold. The end effect was that me and my friend were going everywhere in coats while everybody else was in their shirts :)
What's funny is that people that moved to Poland from Siberia had similar experience. They were cold in our houses because it's "just" 18C while they are used to 25-30C inside because of constant heating.
Even though the "feels like" algorithm must be written by a dev in California (it's +5C, brr, feels like -3C), I guess there's something to having the "feels like" temps consistently 5 to 10 degrees below the actual air temperature.