O frio é realmente perigoso não apenas para a bateria, mas também para a tela e a placa. No frio, os cristais líquidos do display congelam e ficam viscosos, por isso a tela pode mostrar manchas coloridas ou simplesmente não responder ao toque. E se você levar o telefone bruscamente do frio para o calor, umidade se condensa dentro dele, o que pode causar curtos-circuitos. Então não é só "o telefone descarregou e pronto", isso pode levar a uma quebra de verdade.
Coisas que funcionam na prática: guardar o smartphone no bolso interno da jaqueta ou mais perto do corpo, onde recebe calor do seu corpo. Se já tirou no frio - não jogue no calor de repente, deixa ficar na entrada por uns 20-30 minutos para o condensado não se formar. E eu ainda uso uma meia comum e grossa no lugar de capinha especial - é barato, funciona muito bem e o tecido absorve umidade. Ativa modo avião no frio - reduz a carga na bateria e no processador. E em geral não mexe no telefone sem necessidade quando está frio, deixa ele esquentar.
A resposta anterior está certa sobre a degradação da bateria - isso realmente pode ser irreversível. Mas o grande problema é que as pessoas nem percebem quando isso começa a acontecer. O telefone só fica "não é mais como antes", descarrega mais rápido, e aí descobre que a bateria já está meio morta. Então é só isso: se no inverno você fica frequentemente na rua, não deixa o telefone no frio mais do que o necessário.