Quite frankly, for the amount of times I use Motion X or Map-quest, I don't even put this on the list of things I'm waiting for Apple to improve upon. I use the built in google map almost daily, but I'll use it to learn the directions, then do what you're suppose to do while you drive - and that is pay attention to driving.
Samdung, like any of the other android powered phones out there, just have so little to sell their products on - there is a clear lack of product differentiation, even between competing handsets. If a non-Apple manufacturers want to steal away business from another non-Apple manufacturer, they're going to need to actually do something creative with the hardware itself. If they want to eat into Apple's customer base, they're going to need to be creative on the hardware, on the software and the whole eco-system (internal and external). Frankly, I don't see it happening. All non-Apple manufacturers will simply cater to the Apple hating crowd, regardless of whether their hardware is better or not. Apple haters will be haters regardless of what Apple does.