When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
If the starting motor spins while tested, then the solenoid and and relay is suspect.
I would definitely check the relays. I had the same issues you're having about two years ago. Had my truck towed to the dealer and they said my PCM relay fried so they replaced it.