If you had someone else replace your batteries, like OkDually suggested check everything starting at the battery terminal cables positive and negative.I’ve had one shop that neglected to clean the cables, 3 months after both was replaced.
I was having the same issues.
It’s easy to loose trust with service people that don’t care by not doing a good job your paying for.
I’m back doing my own battery changing, having handles on the batteries makes the job a little easier.
2007.5 GMC "Black" Sierra SLT 3500HD SRW C.C. 4X4 LMM Z71
DIY stock airbox mod, aFe ProGuard 7, OEM drop-in
EFILive ECM ATP - Heavy Tow Tune with Turbo Brake
EFILive TCM Duramax Tuner
DHD Cold Side High Flow Intake Pipe
DHD PCV Re-route
2007 GMC Yukon Denali "BLACK" 6.2 gasser, DIY stock airbox mod, K & N OEM drop-in, Airaid intake tube, EFILive TCM tuned