How can I add my sleep app on my Apple Watch

First change the app display to List View.

(tap and hold on the grid view)

Then you can see apps in aplhabetical list.

If Sleep is not there look in App store on the watch for the correct one

Instead of OPEN it will have a little cloud.