Just navigate to this page on iOS and click on the iTunes link. It will open up the App Store and redirect you to the app.

Search in general on the Appstore isn't very good; not just for this.

There's usually a few hours delay before new apps show up in the search index.

You have to search, "Google Chrome" and it's the last result (of 25).

At least when searching through App Store on the iPhone.

As of now, it's #1 when searching for "Chrome."

Luckily, it does get an overhaul in iOS 6.

It did for me a couple of minutes ago.

+1. Many thanks.