Comunidad, estuve checando los permisos de mi Mi 10T Pro y me parece dar con el clavo. Primero me fui a la aplicación del Galaxy watch, encima del icono dejé presionado y me fui al apartado "Info de la aplicación". Ahí dentro me voy a "Otros permisos>Mostrar ventanas emergentes mientras se ejecuta en segundo plano" y le dan permitir siempre a ese permiso. No estoy seguro si darle este permiso está bien o mal pero a partir de ahí funciona y es muy rápido la respuesta del teléfono cuando activo la búsqueda desde el Galaxy Watch 4.
Otra forma de acceder es yéndose a "Configuración>Aplicaciones>Administrar aplicaciones" y ahí buscan la app del watch y hacen los pasos de arriba sobre los permisos.
Espero les sirva.
