I think the difference here is that Maps probably loses Google money, or doesn't make them very much. If this is the case, why should the pay Apple to be featured? Search is a different story, as this is where Google makes their money.