I do not have the Sleep icon on my watch
I am trying to track my sleep using my watch and can not, because I do not have the Sleep app ( icon ) in the list of of the apps on my watch.
Apple Watch Series 5, watchOS 9
On your watch, App Store, search for it
It will either say OPEN or there will be a little cloud to re-install it.