The battery will have its first charge date written somewhere, this shouls correspond very closely to when you purchased it. It could be the day before if paid the day before collection and fitting, or the same day but generally these will take up to 8 hours to charge properly.
If the date is not close to the date you had it fitted then it is not the original battery.
You should name and shame the shop so others can be warned.