You might want to check if the batteries you're using has a layer of bitterant near the battery connection point/contact interfering.I have four apple tags, and am constantly getting "low battery", but when I take the back off and put it back on the message goes..
Do the back cases come lose ?
is there a preferred battery brand??
FWIW I have no issue with Panasonic CR2032s in my tags.