I would return it to them for review. The problem is that Apple does not sell Apple-branded batteries to consumers. It only sells them to you when they install it in the Store, or if you have an Apple Authorized Service Provider do the work.
This has led to a a virtual black market of counterfeit and sub-standard batteries. Few live up to the performance the original batteries offer.
If the shop was a true Apple Authorized Service Provider, then have them make it right. If they are not an Apple Authorized Service Provider, then I recommend you have them refund your money and seek a source that can provide you with an Apple battery.