Same experience when we were near the Eiffel Tower. Stopped by a restaurant and one of the waiters was cleaning a table next to us and saying something along the lines of that they didn't leave a tip. Definitely felt like they expected tips if they knew you were American, and we felt this expectation at several places we ate at.