Many of these phones that are being sold are the official, "Google branded" version.
That means Google has certain deals in place with the carriers.
Also, they are making Google search and there other properties default on Android, no matter which way you put. They make more money if you are using an Android device (Google is embedded everywhere in it) unlike other platforms.
This DOES make them an anti-trust concern.
Google Voice is also provided for free as well, and guess what. Google Voice is getting investigated by the FTC.