Any idea how I can get back the Apple Watch app?

I could not pair my apple watch with my new Iphone so I deleted the apple watch app thinking I could reinstall it and try again. However the apple watch app is not available in the App Store. Any idea how I can get the apple watch app loaded?

[Re-Titled by Moderator]