So odd!
I've replaced the battery twice on my 19' and had zero issues either time. I just simply replaced and started my truck...and bam... ignition with zero issues.
My original factory battery was getting weak and I could tell it was on its way out so I installed a new H8 AGM Interstate battery. It was good for about 7 to 8 months (2023) and then for some odd reason it drained out completely and left me stranded with a huge two bill (I knew I should have gotten CAA sooner...lol).
I then said F_IT and went with a highly recommended (on this forum) Odyssey H8 AGM battery.
Zero issues, and my truck starts better than it ever did before, even after the new Interstate battery was installed (not knocking them, but facts is facts!).
I also don't get the periodic dimming of my headlights now when my stereo is jacked up like I used to with my Interstate (alternator is putting out 14.4 consistently).
I hope you get it all worked out!