Yo llevo el Pixel 7 y el Samsung Watch 4, me va perfecto, recomiendo reiniciar el terminal y por supuesto en el reloj relacionar con un terminal nuevo.
Tu apaga o reinicia todo.
Otra cosa, entra en google play y descarga en samsung el werable, es necesario.