What I read was that Google would allow Apple to do turn-by-turn in exchange for ads. Apple don't want to sully iOS with ads so they refused those terms, and Google wouldn't agree to anything else.