Did you pay Autozone anything to replace your battery? I’m going to guess that you did not. If you paid for a battery swap that did not fix your car, then that was a bad move.
Autozone employees are not paid to be mechanics. They are paid to sell parts, and their knowledge level is usually based around selling, not repairs.