Apple's head of services, Eddy Cue, felt that Microsoft was not investing nearly as much as Google when it came to search advertising.