On top of all that, I think Google has more business intelligence than to actually let the contract for iOS maps go. Maybe both sides were just bluffing and never thought the one party would cut the other loose, or something like that, but you'd think with a deal this big at some point someone would come back with their tail between their legs and reopen negotiations.
Of course, it's all speculation at this point anyway. It'd be nice if someone with knowledge could come in here and elucidate, though the likelihood of that is really small.