I Googled "External Data protection fee" & it looks like the UK may have started it.

Seems as if that shop may be spending too much on an outside data protection service and has decided to pass the fees onto the customer out in the open.

Maybe their custom... Login to read more.