Just because Google does search well in many areas doesn't mean they put the time into doing search well everywhere. Go search your Gmail for "info" or "doc" and tell me how many results you get that match "information" or "document".
Doing this search on android marketplace: https://market.android.com/search?q=usa+travel+guide
Produced a few non travel guides, and most of the travel guides listed are for countries other than the USA. This was my gripe. Surely a new app, with no ratings should be higher in the list that a travel guide for India or Dublin?
https://market.android.com/search?q=%22usa+travel+guide%22&#...
otherwise I think for google how they weight each word with reviews, quality and other variables its relevant for a new app. Pick a less generic name, if you want it to rank higher in search.
ATTENTION GOOGLE and other folks running any sort of app stores:
Canada and other countries require corporate names to have at least one non-generic element. You cannot name your company "Trucking Company", but you can name it "Smitherson's Trucking Company". Anyone running an app store should do the same, otherwise your store just fills up with dipshits naming their app "App" or "Best App" or "USA Travel Guides" in an attempt to spam the results.
Also, USA should have a bigger relevance than other words.
You cannot name your company "Trucking Company"
This is as if Google pretends to know better. It clearly doesn't.
I do agree that I get annoyed by all the apps that are putting a description in their name. But that's not different from someone buying digital-photography-school.com
There is still a trade-off so some people don't prefer this: even if it has benefits in regards to search engines, it's not a memorable brand.
Imagine doing commercials on TV for "Trucking Company".
Those "TRIPOSO TRAVEL GUIDES" app is a little problem there, but most of them have over 1.000 install, and related to Travel, then the result is acceptable.
The truth is, when I search an app name in the Market, I expect an App that have this function, not the App have this name. Doing this can prevent malware app have a fake name. I don't really know how Google do search at the Market, but I always found what I wanted here.
And remember you're searching for 'usa' 'travel' and 'guide' and it combination, not the whole text.
I have no problem with number of installs, or other factors affecting rating, and have no issue with my new app being down the list. I just wish it was higher rated than apps that have nothing to do with the search text.