Didn't they charge it 1st to properly check it that it works or not? And then replace?
Which brand's battery are you currently using? What's its model no.? 20HR capacity? CCA, etc.?
10 days is nothing for a battery to get discharged and unable to start the car, unless / until something was draining it like parasitic battery drain, etc.