engine when cold cranks long time before starting

As the weather turns colder, my Lexus needs longer cranking in the morning before it starts. After that it starts just fine very quickly later in the day.

Only happens on that initial start in the morning. Any Ideas?

Thanks. D