Buenas.seguro que lo habéis probado ya pero a mi es lo único que me funcionó.
Cuando le das a cerrar todas las app se detiene también la app de salud y aún abriéndola seguían sin llegarme las notificaciones y tenía que reiniciar el reloj. Lo que hice fue anclar la app y en lugar de cerrar las app todas del tirón las cierro de una en una menos la de salud y desde entonces sin problemas.
Repito,seguramente esto ya lo habréis probado pero ahí lo dejo por si a alguien le sirve.