Granted, some people reported “issues” with iOS 6 and finding destinations with the Apple maps. I do not dispute this, if they say that they had a problem, I believe them.
However, I live in the US, in a fairly low population state, with sporadic population areas (Utah) - I have not noticed the issues that everyone else is reporting. Wont’ say that there isn’t a problem, but I will say that these “Problems” haven’t affected me in the slightest. I actually prefer using the Apple maps to the old Google maps.
Why would I have a preference? Because the Apple maps use Vectored maps areas - as I zoom into them, I don’t need to “reload” new tiles - the street names appear when there is room for them to appear. Compared to Google, every pinch is a new download - which is inconvenient when you are navigating to a destination, and don’t know how close you are to a landmark. With poor service in my area (hello, AT&T) - the Apple vector mapping solution is a quite superior experience compared to the constant re-downloading you get with Google maps.
To date, the only thing I miss about the Google version of maps was that it was much easier to see their green/yellow/red traffic indicators than the new Maps’ dashed red line. Otherwise, the new version has been in all ways superior.