This is not surprising. Using 'Uber' in the name is trying to build off their brand which big companies will not allow. This is the reason why companies that allow you to build apps for their platform will have rules that say - you should not include the company name in your App.
Someone posted here on Hacker News how Android sued him for his app for making use of the name 'droid' (i think) or something close to the logo (can't remember the exact details and can't find the post)