Fully charged lead acid batterys in good condition DO NOT freeze. It's when the battery is discharged..or in poor condition that it freezes.
A battery that has actually frozen (you can actually remove a cap and see the ice inside) is Scrap, ..because the ICE distorts the plates in the battery. NB