Batteries produce electricity through a chemical reaction. When it is colder, that reaction creates less electricity.

If you fully charge a battery, freeze it, then warm it back up, it will still be close to fully charged.