Same here. Was on my phone, but it wouldn't show up in Play Store app search, only on the web interface. Since there's no mobile web version of the Play Store, I had to navigate the desktop version using my mobile device.

Really poor downloading experience overall--took 10 minutes to get an app which I don't think is nearly as good as the iOS version. It's missing blur functionality, the filters don't seem to be as effective, and there are WAY too many unlabeled icons which you have to tap to figure out what they do.

Here's a tip: Instead of using the Play Store app search search for the following:

<thing you want to search for> site:play.google.com

Not only are you much more likely to get what you're looking for, but the result links you get back will give you the option of opening the link in the Play Store [1] (through the magic of Intents), so you won't have lost anything in terms of integration.

I really, really, really don't understand why someone at Google hasn't chucked the default search in favor of a site search of play.google.com (or, back in the day, market.google.com). I used to be befuddled as to how Google, of all companies, couldn't implement a decent search for their app store. Now I'm amazed because they've also implemented a good one and just aren't using it!

[1] Presuming you're using an Intent-aware browser (e.g. Browser [best bet], Chrome, Dolphin not Firefox or Opera) and presuming you haven't picked a default for the browsing Intent. Though if either of those apply to you, you probably know how to work around it.