I was under the impression that Google does have licensing agreements with OEMs, for the use of Google apps like GMail, Maps, Navigation, Play Store, etc.

I'm sure it's not $85 per device for the license but the point still remains.