Yo he conseguido instalarla sin problemas, tengo un Samsung y por lo que veo la aplicación que te hace falta en el móvil se llama Uber Companion for Gear y solo está disponible en la Galaxy store. Yo he instalado la del reloj primero y automáticamente me ha bajado la del móvil.
20190531_101351.jpg