I would have to agree that Google Play has it's clear disadvantages, despite the openness of the platform.
The search doesn't seem to operate in terms of closest, matching/relevant titles appearing first but rather the apps with the highest traffic with any related keywords.
You pay for what you get, I suppose.