The Uber native app is dependent on Google Play Services and won't work without it. For instance, it depends on the Google Maps API provided with Google Play Services
If you don't need to give the driver your live location, you can route location requests via the OS, and can avoid routing them via Google Play Services.
You could potentially try Uber in Vanadium without Google Play Services and see if it works there (not sure myself).