It hits -20 all the time where I live and many/most people in the neighbourhood park outside. Modern cars with healthy batteries absolutely will start.
LiFePO4 batteries simply want to be warmed up before accepting a significant charge rate to prevent damage. That’s comparable.
I don't have a reference handy, but I read a decade or so ago that the best way to warm up and engine is actually just to drive in a reasonable fashion.