There are several ways a battery can fail, and several tests to identify those issues. A quick test at Autozone cannot do all of them. It is likely that they checked the charging voltage and they may have done a load test. They cannot test the ability of the battery to take a charge or hold a chrge real well. Those tests take some time and a charger.
For the average owner, who happens to have a battery tender and a voltmeter, here is the drill...
A. - Charge the battery thoroughly. Immediately test the voltage. It should be above 12.6 volts...usually well above. If it is low, your battery won't take a charge and should be replaced. If it is close to 12.7 volts, it is weak, they usually are above 13 at this step.
B. - Let it sit off the charger for a couple of hours to overnight. Test again. The voltage should remain above 12.6 volts. If it reads low, the battery won't hold a charge properly, and should be replaced.
C. - Hold the throittle wide open to prevent starting, and crank the starter while reading the voltage. It should remain above 10.0 volts. If not, it has failed this crude load test, and should be replaced. Your dealer can run a more sophisticated load test.
D. - While the Spyder is running, check the voltage. It should read 13-14 volts at 4000 rpm. If not, the charging system has problems and should be checked further by the dealer.
All these tests depend on clean and tight battery terminals and frame grounds (unless the battery is disconnected and tested out of the Spyder). Always check for cleanliness and tightness first...especially if the problem occurs right after servicing. Dealers often fail to tighten the connections properly. In the case of htthe OP, I'd go right back to the dealer. They created the problem, they should fix it.