Can you trade private coins on any CEX that operates within the EU?
No, you can't trade anything privately on a CEX that operates within the EU.... You're asking the wrong questions, the real question should be: why would anyone want to deal with private coins on an exchange that knows their home address?
if your country explicitly prohibits it, you certainly won't dare try something like that
As far as I know, there isn't a single EU-country in which trading or owning Monero is illegal.
Just like you don't want anything related to gambling in your signature, right?
Advertising gambling online isn't illegal in my country, but it comes with
requirements.
Why is Europe trying to shoot itself in the foot here?
Some say EU serves larges corporations, and banks don't like competition.
it should learn from the USA
Check how the EUR/USD exchange rate changed since the last US presidential election. It looks like "the market" doesn't have much confidence in the path the EU is taking.