When I tried Uber (a few months ago) without Play Services, it was working, but without the location feature. So, if you typed an address, it was working as expected.