Question: are shops allowed to charge for cashback?
Answer: It is not illegal to charge a fee on cash back at the point of purchase. It is just stupid and greedy. Cash back is offered as a service by the store. Using a debit card does them a big favor.