In the UK (although just outside and around London, so data is probably quite good) my experience has been that if your driving the directions work about as well as Google Maps. If you're traveling by public transport its useless, since it just doesn't support it. Finding places is also really hit and miss, sometimes it works fine, and other times I'll get pointed to some place in Texas despite there being an identically named place within a few miles of me.
Based on my anecdotal experience in the UK outside of London it's fine.
I'm not going to say I can't see what the fuss has been about as I've seen enough examples to know that there are real and significant problems, but I can say where I live (west of Scotland) for my use cases (basic searching and navigation) I've not had anything to complain about.
