In France, the fees required to accept Amex are still way higher than MC/VISA. They are still not widely accepted and not a lot of persons know about Amex.
The fees are higher everywhere. Their pitch is "our fees are higher, but we have higher-end customers who spend more", which roughly tracks with reality. But a hot dog stand isn't gonna have whales but an upper-end store might, so it's not surprising to see less support it.
High-end businesses accept Amex, because it's worth it. Major chains can probably negotiate good deals. Tiny/seasonal businesses often use middlemen like Zettle that charge high fees and accept almost every payment method imaginable. Those in the middle who use traditional payment terminals and pay list prices may still avoid Amex due to the high fees.
I thought the EU had regulations on credit card fees? As I understand it, the Amex isn't widely supported because Amex's fee-heavy business model wouldn't be allowed to launch.
Visa's highest tier cards (Visa Infinite cards, such as the Chase Sapphire Reserve), already have higher fees than the Amex Platinum. The difference is, Visa won't let merchants ban single cards (you have to accept ALL Visa cards), while banning Amex meaning you are banning mostly high tier cards and losing nothing on the low end.