Try finding a good "when's the next bus?" for London on Android, and then tell me that discovery isn't an app consumer problem!
I know that the specific app isn't your point - it's more about the general question of discoverability, but I rarely find too much difficulty finding at least one reasonable example of the kind of app I'm searchig for.
disclaimer: i know these guys