I lived in France for a year before moving to the US. Even though French waiters are notorious for having terrible service, I always received excellent service by being very polite to the waiters.

The idea that you are entitled to excellent service because you are paying is pernicious. If you want excellent service, treat people excellently.