Not quite sure how cold your winters are there but we see around 10 to 30 F below as a wind chill (on the worst days- normal is around 20-30 with a windchill of 0) here in winter and sometimes lower. (Lake Michigan gives us a lot of bad winter storms here) Didn't see mention of this and in these kinds of temps it's imperitave to have your oil changed as well to lighter weight for the cold winter weather. Normally a 40 wt. is used here in summer and a 30 in winter. This lets the oil pump easier through the oil galleys in the cold temps when the oil thickens up. It makes those cold starts easier on your motor since the oil actually starts ppumping to those crucial parts right away.
Another little trick is to run a little hotter burning plug in winter. It helps the engine fire easier saving the battery and helps the engine warm up quicker. If you've never had to start a car that's been out in temps of 0 degrees before you have no idea what acar with a poor fire in the cylinder is like. It is almost always going to flood and the nyour stuck with a dead battery since the fuel will never dry from the cylinders at below freezing.
Diesels (which I drive) are a whole 'nother ball of wax