Используйте масло, согласно рекомендации производителя авто, желательно, синтетическое. Установите предпусковой подогреватель двигателя. И, хотя бы на зиму, старайтесь заправляться более высокооктановым топливом, например, если заправляетесь 92-ым, перейдите на 95-ый.
А также, не помешает обратиться к электрику и проверить стартер, причина может быть и в нём!