Assuming it was acceptable to both parties, why wasn't it possible to add turn-by-turn capability to the existing Google-powered app and ship that instead? Is this something that couldn't have been done without major changes?
Google was willing to add in more functionality but only if Apple would give them an increased amount of branding. Apple didn't want to answer to Google so they decided to build their own.
may have been willing and to let apple access. The application itself was never under Google control, only under Google API restrictions.