バッテリーが劣化してると気温低下で電圧落ち、セルは回っても必要なスパークが出ずエンジンかかりが悪くなる。そしてそのうちセルが回らなくなる。

ちなみにバッテリーは25℃で性能100%で、そこから1度下がることに性能は1%下がる。
新品でも気温5℃なら80%となり、3年くらい使用したバッテリーなら気温5℃だと60%になり、それが早朝に限りエンジンのかかりが悪くなる理由