No, it is too late. I think, GRMN will have quicker market penetration, as NOK competitors will race to get GPS in their phones...
Nokia is paying way too much. It doesn't matter in the grand scheme, Garmin has a multi-year contract and it would violate antitrust laws if they Nokia decided to quit providing maps...