I don't know about Lithium batteries, but lead-acid ones have an interesting thing where their freezing point is much lower if they are fully charged. The acid concentration is higher and works like antifreeze. If you let it go flat the concentration drops, and the physical expansion from the water freezing just destroys the thing.
Well, it depends. If you use batteries too cold, you'll damage the electrodes. If you overcharge the batteries by trickling in current, when they're brought back to operating temps, they're more likely to thermal-runaway.
There is a small probability if you drain the battery pack to 0 and let it freeze. This would put the batteries below the safe minimal voltage and only heating the batteries up could make them chargeable, but it won't be 100% safe.
Not sure about other EV manufacturers, but The Tesla Battery Management System (BMS) automatically heats/cool the batteries as needed to keep them at optimal operating temp and longevity.