Despite not being privy to the details, I am familiar enough with this sort of marketing to be extremely confident that Google and McDonalds (and other big brands) did indeed negotiate specific terms including promotion of McDonalds locations beyond what is available to typical Google customers, rather than a McDonalds marketing manager just logging in and setting up some local campaigns.