Probably has to do with network types. Verizon uses CDMA, everyone else uses GSM
Also, I doubt Verizon wants to team up with them. T-Mobile and Sprint are the "little guys" so they have less to lose and more to gain by partnering with Google than someone like Verizon or AT&T.