My first thought is corroded battery post connections. That's what makes it click but not crank in warm weather and in cold weather the corrosion impedes current flow.
For cold weather starts everything has to be pretty much just right- oil viscosity, battery capacity, battery leads, fuel mixture and good, hot spark.

Clean your battery terminals annually and you won't get clickety-click.

Tool to use is a 2 part tool. One part looks like a bristle-brush christmast tree - it cleans inside the terminal clamp. The other is a socket with bristles to clean the post.
If you have screw-on terminals they need to be loosened and worked a bit. You want bright, shiny metal surfaces touching each other when you connect the terminals. Slather the terminals with grease after re-making all the connections.

Cars are better than they have ever been but some fundamentals of car care haven't really changed.

A bad solenoid can only be diagnosed AFTER the terminals and cables have been seen to. And sometimes corrosion has gotten inside the cables under the insulating sleeve so you can't tell for sure unless it's never corroded.

I think car care IS a flavor of survival skill.

unimogbert