Majority of large retailers in the UK take AMEX. Probably over 75% of my consumer spending goes through my AMEX card - Petrol, Food etc, never had an issue.

Can't speak for the rest of Europe.