Good place to start is at the battery. These trucks do some crazy things when the batteries start going bad. Is it the original battery? You can get it tested at a lot of parts stores usually for free.
I would test the battery just cause it looks new doesn't mean it is. When I bought my 2014 new off the lot it wouldn't start the next morning jumped it went to work came out same thing no start. Drove right to the dealer they replaced the bad battery.
I would go to AutoZone or some other store that will check your battery for you. Usually they'll do it for free. Another thing to try is when this happens have someone help you turn the key and then just wiggle the cables to check it you have a bad cable. I should have asked this first but is there a check engine light on?