It's legal tender, but like any shop anywhere, it's up to them. A shop could refuse to sell things to people with hats on if they wanted; it's their business and they can operate however they like.
I only ever get English notes from English ATMs, never really had the problem.