Google can still make Maps for iOS

In MG Siegler’s glowing iPhone 5 review, he brings up a great point:

I suspect Apple will see quite a bit of backlash about this change above all others. But I also expect they’ll iterate their maps pretty quickly. And who knows, maybe we’ll see a Google Maps app pop-up in the App Store, just as we did with a YouTube app.

I hadn’t really considered this too much, but it’s quite plausible. Could we one day end up with two free, high quality iOS mapping apps with built-in turn by turn navigation?