Replaced the battery, now starter just clicks?

Is the starter that’s in the car right now the one that worked/didn’t/worked/didn’t at autozone? You said you had a starter laying around, not a new one. It sounds like you have 2 bad starters.