In Denmark, it's not so bad actually. While winters tend to be miserable in their dark grayness, they're rarely very cold. The risk of rain is higher, but any day throughout the year could be wet. In other words, with a bit of gearing up, especially with a shower at your destination, year-round bike commuting in Denmark is completely feasible.
Not that cycling in freezing rain doesn't objectively suck.