New car, battery already half dead ???

cobra

One morning it was really cold outside -4 F which is the equivalent of -20 C here in Canada, it was cold, and my car was inside the garage having spent the week end there without moving, no lights left on really nothing abnormal.
I had a hard time cranking the engine, took me 5 times to get it going, no juice to turn the engine like a dead battery so finally I got it going and went to the dealer after my shift to get it checked and they told me that my almost year old battery was half dead but since it passes the Nissan criteria just borderline they couldn't replace it. What a bummer, a 2014 with a **** battery.
I called Nissan and they said same B.S., sorry sir it meets the borderline NISSAN criteria so now I have to buy a new battery.
Anybody had this problem ? That question is probably for the guys who drive their car in the sub zero temperatures !!