They don't last forever, and if it is a maintenance free type, could be the electrolyte is a bit low and could do with a top up. Some are very well sealed, others quite easy to open. Distilled water or melted frost from the fridge is good enough as a top up .
Bear in mind the electricity comes from a chemical source, and chemical reactions are slower at lower temperatures, plus the cold thickens the oil, and like you they become a bit sluggish on a cold morning.
I had to get a new battery a few weeks ago, running fine, next day dead, reading around 10 volts. Would not take a charge, so suspect failure/internal short of one cell. Got a good cheapie on eBay, so worth waiting a couple of days rather than a trip to Halfrauds. Got a bigger capacity battery than the O.E. penny pinching original for less money.
A battery may show a good no load voltage, but this is no guarantee that it will supply a high starting current.
I have added an extra heavy duty earth lead directly to the engine block from the battery earth, the original braided types are exposed to corrosion etc and will not pass a high starting current. But check that earth lead and chassis connection anyway. It may have been a dirty battery connection and swapping batteries just gave a better contact.
Don't sling the old battery just yet, charge it from time to time, keep as a standby, and invest in a nice 12v LED shed light.
At this time of the year you have the assurance that the truck will start, so whatever the cost, money wisely spent.
Swarfy.