dedicated battery replacement in deira

I've been going to the same small garage in Deira for years but the old guy retired and the new staff just want to swap batteries as fast as possible without even looking at the terminals or the ground connection. Last time they replaced my battery and a month later I had the same slow crank...