How could they test the battery if it was discharged?

A discharged battery is not necessarily a "bad" battery.

You must put it on a charger and attempt to fully charge it before you can test it.

If you do purchase a new battery, don't give them the old one. Take it home with you. You might find that you now have a spare!