In your case, does your battery measure 12+volts when enginne is off? When the truck does start, does the battery measure 14+ volts?
I had a similar issue at one point. After a new battery, new Big 3 pos-neg cables, rebuild starter. I opted to replace the alternator. Replacing the...