I recently got a new apple watch and set it up, it stopped working and I was suggested to reset it…

I did that and now my iphone is “searching” for it constantly, I was advised to remove the device on icloud but the watch does not show there… is there a fix for this?