It needs a whole lotta love
My god, how many solitaire and "flashlight" apps do you need?
It needs some way of browsing it on the desktop. At the moment, you just plain can't do that, unless you go through some 3rd party site. That was a major surprise when I decided to buy a Droid and wanted to see what apps were available for it.
The navigation sucks. You get a choice of games or apps, then paid or free, then a list of vague categories, then you're down to random text searches.
Considering Google's roots, searching for an app is a pain too. You search for solitaire, and you get a ton of card games, some of which are not solitaire games. There's no easy way to narrow it down, as you can't get your original search term back without retyping it. You get suggestions from previous searches as you type, but the frustrating thing is that clicking one doesn't populate the search bar, it redoes that search.
There's apps where one is clearly a copy of another, and the user comments devolve into kindergarten squabbling about who stole what from whom.
A lot of the stuff is basically ad-carriers rather than useful apps, like solitaire games where the entire background or left side of the screen is an ad. If you leave feedback about this, you get a pissy response about how are they supposed to support development without ads. "Um, like I do... with a real job...? Are you out of high school yet?"
I've discovered more than half the apps on my phone somewhere else, then endured a lot of frustration to find it and download it from the store. This at least is starting to be addressed with QR barcodes on some of the app websites.
You can tell it's a "well it's there because we gotta have one" feature. I hope it gets a little more love and resources than that, and soon. So far, it's the worst part of owning an Android phone.