If i needed to give an educated guess, i would guess that binance might have made it harder for them to track down users. And since their actions and userbase is too opaque, eu kicks their cards out.
I am sensing more regulatory issues coming up as this is clearly just a one symptom of something bigger.
Who are they? The authority? Without a doubt, a crypto off-ramp that is connected to a card network processor, whether it is Visa or Mastercard, will demand user identity as a prerequisite. So I believe the reason to prevent them from tracking the user is out of the question.
However, if the issue they operate without regulatory certainty is true, then it is likely, that it's the culprit they stopped from serving their EU customer. Which we would agree the regulators are now closely watching cryptocurrency-related platforms and services under more scrutiny.
That's what I also read—that they were running without a valid license. I haven't read that from Binance, though, but from third-party sites. Supposing that it's true, I don't understand why a huge corporation like Binance chose to operate without one, putting a risk on their business and their credibility. Ultimately, they've been found to be breaking multiple EU and US regulations, and they're now being targeted with a valid reason. I highly doubt that a solution is going to be found; they only mentioned using alternative methods, such as Binance Pay, which is not even remotely close to what the debit card serves.
I had bought approximately a whole coin to take advantage of the 2% cashback, but now I'm considering selling it and swapping to Bitcoin.