Try the battery disconnect for the car itself. It only takes a couple of minutes to do. I would guess that's the issue
Would also remove the tracker - possible it's faulty. Any other aftermarket electronics

Mine sits fine for 3-4 weeks and starts first time (as demonstrated during covid). Battery maintainer is nice but it's fine without it. I do have the battery drain issue so after an inspection I have to disconnect and reconnect

Most likely your dealer powered the car from an aux source when they changed the battery so the car didn't get the power reset

 

All,

Before I get pummeled in the comments just hear me out. Buy an anti-gravity battery.

1, The anti-gravity battery comes with a key fob that allows the driver to start the car in the circumstance that the battery has been complete drained due to God knows what. The active start has saved me three times within five months of driving the car over a year of ownership (long story of upgrades and deer running into car on the way to work).

2, The battery weighs about 35 pounds less than the sock battery.

The only caveat to using the remote start is that you have to drive the car once activated to recharge the battery and more importantly capture the charge needed for the next remote start. This can be accomplished with 15 to 20 minutes of driving at speeds of 50-60 mph.

Even though the battery cost $800 in my opinion is well worth the peace of mind