Don't lose hope. You can diagnose this.
Here is what I would do if I were in your shoes.
1. Verify the battery. I know it's new, but take the battery or the truck back to Autozone and have them load test the new battery- just to be sure.
2. If the battery is good, pull the negative cable off...