Hola QuiPad,
Gracias por visitar las Comunidades de soporte de Apple en español.
Si reiniciando ambos dispositivos no ayuda a solucionar el inconveniente, te recomiendo que verifiques que ambos dispositivos tengan conectividad de red probando la conexión en otras aplicaciones. Los siguientes artículos te dan los pasos a seguir:
Acerca de las conexiones Bluetooth, Wi-Fi y de datos celulares en el Apple Watch
Conectarse a Wi-Fi en el iPhone, iPad o iPod touch
Si ves los estados Sin Servicio o Buscando en el iPhone o iPad
Adicionalmente, asegúrate de que ambos dispositivos estén actualizados al software mas reciente, y también que la fecha y la hora sean correctas (lo ideal es configurarlas en Automático en Configuración> General> Fecha y hora).
Finalmente, intenta descargar apps desde la App Store en el Apple Watch. El siguiente artículo te da los pasos a seguir:
Descargar apps en el Apple Watch
Si el inconveniente no se soluciona, te recomiendo contactar al Soporte técnico de Apple:
Ponerse en contacto con Apple para obtener servicio y soporte técnico
Déjanos saber si tienes alguna otra duda.
Saludos cordiales.