We just got back from Europe last week and we used Uber in Paris (we were close to everything in Ibiza so we just walked), and tried to use it in Rome but the app showed no cars available.
The rides in Paris were great and even though almost none of the drivers spoke English (most cab drivers did) it wasn't an issue since the app gives the driver the location you want to go to. There was one great cocktail lounge in Paris that we went to several times, and it was in a small neighborhood on the left bank and the drivers had a hard time finding it, so when they called we usually just handed the phone to a bartender or bouncer and he would talk the guy in.
The greatest experience, and a good example of why I like Uber over a taxi, came when we got back home. We had an Uber XL pick us up at the airport and take us back to our places. When we were dropping my GF off at her place I had my passport in my hand (hers expires soon and we were curious about the date of mine), and at some point I laid it down in the seat and never picked it up. I didn't realize I had left it there until I got an email from Uber saying the driver had told them I had left something in the cab and gave me a temporary number to contact him.
Not only was the guy super responsive, but rather than me going to him he insisted that he would deliver the passport to me when he had a ride to my area. The next day he texted me he was close to my home, but I was 30 minutes away in the burbs eating diner with my son. The driver waited for 35 minutes, time he could have been making money with rides, to be there when I got back to return my passport. I've left things in taxis before and they've just disappeared into the ether.
I tipped the man and nominated him for a cash reward under some program that Amex and Uber are collaborating on.