Why won't my 2006 fusion not start under 38 degrees

What is your question?

I have put in a brand new $210 battery, but as the weather gets colder my fusion will not start if the garage temp falls below 38 degrees. At that point if I place a small space heater under the hood for 10/12 minutes it will start. aaugh. 😑

What makes this problem better or worse?

If I put a small space heater under the hood it will then start. Once I get it started and warmed up, it starts the rest of the day.

How long has your 2006 Ford Fusion had this problem?

For the past 4 winter seasons. Replaced battery last winter. Did not help this problem.