Removing the Google maps app might not have been Apple's choice, y'know.
They had a license. It expired this year. For all we know, it might have been Google rather than Apple that nixed a re-up of the license, either directly or indirectly through insistence of (for example) putting ads in, etc.
For now, there are plenty of good alternatives, such as the various nav apps like Navigon, Copilot Live and Waze (which does an amazing job of urban traffic avoidance).
Apple's map app will improve over time; mapping has been an adaptive, iterative process since time immemorial. And it's not as though Google's map app was always perfect. Just last week, when I was looking for the Fairfield Inn in Tinley Park after arriving at Midway Airport, the traditional iOS 5 Google-based map app insisted it was two miles from the airport in another town with "Park" in its name. Shrug.
Thank you, I came to say exactly this. Everyone is getting bent out of shape about Apple ruining the Maps app, but do we know WHY the relationship with Google was discontinued? Was it Apple's doing, or did Google cut them off? If the latter is true, blame Google for leaving you high and dry.
Like sjinsjca said, the app will improve with time and use. There is nothing that can be done it about it now, so instead of griping about it why not find ways to help Apple make it better? ...or at least follow his advice and pick up a different navigation app, if you don't already have one to account for the old Maps app's shortcomings.