Thank you. I returned today and got a full refund..eventually.
Initially, they tried to tell me the battery was not one of theirs, that I was trying to put one over them; but then when the receipt appeared they backtracked to say it was a faulty replacement and a new battery would be provided.
So I had 2 thoughts; 1) They charged me for work they did not perform or 2) They installed a faulty spare.
Since they spent 10 minutes saying that 'this battery in the phone, not our one', I decided to accept that fact and therefore said, well, it leaves us with 1) - You charged me for work you did not perform.
Got to look deeper and it turns out their 'replacement' was still not going to be an aftermarket. These cheeky buggers are installing used batteries and pretending they are aftermarket.
They handed me a battery to inspect and I kid you not, the maH was blacked out with a marker, and you could see the Apple Logo at the top of the battery had also been covered with black marker.
TLDR: Thank you Coconut Battery - You got me a refund and uncovered a dodgy dealer.