Cold temperature affects battery operation. This is the most common reason, especially if the battery is old or not operating properly. Make sure you have the right battery (CCA - cold cranking amperage) for your model.
Not using the correct oil for the climate in your area can also affect your starter.
Check for clean and tight connections in the starting circuit, including the battery terminals.