My Nissan qashqai 2014, won't start below -5 degree Celsius this evening. But have always been difficult to start at below -2 Degree cold start in the mornings only. Displayed Stop/Start Auto Fault for the past two days and finally won't start at all this evening. New battery and plugs replaced 2 ye...

My Nissan Qashqai 2014, won't start at -5 degrees Celsius this evening.
But have always struggled to start at very cold temperature, cold start below -2. And then start displaying
STOP/start auto Fault.

Anyone had this issue before?
How was it resolved?