I had the same problem. I managed to redownload it by going to the Gear App Store > My Apps > All. It was there with the download button next to it.
From what I can tell, if you haven't previously installed it, you're out of luck. The app page DOES exist, but it's not in the app store, and I...