Now the batteries on the other hand.... Batteries don't hold charge very well in the cold. It's been one of the two big problems for electric cars since the 19th century.
The charge still is in the battery, and it does not just magically disapear. Batteries release of power is a chemical reactions, and that reacction happens to slow down as it gets colder. But the power does not magically just vanish.