Car batteries are not meant to be fully discharged. Also, they should never be stored in a discharged state, as this causes sulfation if not immediately recharged. Sulfation causes physical damage to the electrodes inside - damage that cannot be un-done by just a recharge. Therefore, running a battery into death by having a tracker drain in constantly, is a sure-fire way of killing it very quickly. (And if you then try and pull a lot of current from it by trying to start the car, you can physically warp the electrodes, completely killing the battery.)
However, generally they are built to outlast a few of these events during their lifetime, so in OP's case I would hazard that it was a dud battery to start with. (Or maybe his "new" car stood in a yard for a year before he purchased it, and the battery may be a lot older than he thinks?)