I had the same problem yesterday on Lumia 930.
No updates are available, but the app keeps telling me to update it in the app store.
Go to the STORE and "Check for Updates"
If no pending updates for the Uber app, then suggest you uninstall the app and install it again.