To be fair to Google & Uber, this rule is well-known amongst Android developers. You can only use names like "X for Brand", while "BrandX" "Brand X" "X Brand" can result in take-downs.
The author can simply rename the app to "Cheats for Uber" and the app should pass.