Battery power is way down especially with thick engine oil.
Use 0W30 oil as it will spin much easier. If your engine manufacturer states you can.
Use a battery blanket to warm up your battery somewhat. If you are just driving around town with 5 or 10 minute drives or idling a lot your battery won't get a chance to charge up fully so it's recommended you put in a 1 or 2 amp trickle charger at home. Get the kind with the ring nuts and the plug so it's easy to attach and you don't have to open the hood to do so. Note that it's a pain to manipulate the alligator clamps in heavy winter weight mittens. And you don't want to spend any time outside than you have to.
Plug in your vehicle block heater. Note that it only needs to be plugged in for a few hours so you can use a timer to reduce power consumption. You might want to add a transmission heater.
Also be prepared that if you have starting problems so will many other people in your area. The waits for auto club service will be long, long, long. Get used to it and keep your systems well maintained.
Side story: Some friends in the mid 1980s had just come back from a trip to Arizona. They were amazed at the number of vehicles that ran rough on the road or had trouble idling at stop lights. In cold weather those vehicles would never have started.