Apple already rejected Google Maps in the past in the form of Latitude.
http://googlemobile.blogspot.com/2009/07/google-latitude-now...
> We worked closely with Apple to bring Latitude to the iPhone in a way Apple thought would be best for iPhone users. After we developed a Latitude application for the iPhone, Apple requested we release Latitude as a web application in order to avoid confusion with Maps on the iPhone, which uses Google to serve maps tiles.
It took almost two years for Apple to cave.