Electric cars don't have a problem with starting in cold weather. You are thinking of ICE cars.
They may start in the cold, but how much battery juice is used to keep the driver and passengers warm when it's zero outside?
That problem is mitigated to an extent by programmed warming or cooling of the interior while still plugged in, just go out to a pre-warmed or cooled vehicle in the morning. In temperature extremes it’s still a drag on range, though. It’s an issue that will continue to be a problem until range is extended considerably to the point that this drag becomes the minor concern that it is with internal combustion engines. Climate control reduced gas mileage too, just not nearly to the extent that it does with electric drivetrains.