Wait so Fleksy WAS available at one point in time? Because to my knowledge, and I could be wrong, it has yet to become initially available. And I have been checking the samsung app store almost religiously since I got my Gear 2 on the 14th. The whole reason I bought it was basically for Fleksy. To be able to read and reply to text messages in silence in class lol.
Play store has had some issues with some apps in different countries. If you cannot find the app from your device you should find it via your PC. just go to the play store online and search for the app then download to your device.