"I have no idea why it works"

The life of rechargeable batteries can be shortened by 'dendrites' - small spike like growths (of the metals) that occur because when the chemical reactions are reversed during charging, It does not deposit evenly. The freezing process may disrupt this.