Apple may have decided to reject Google Voice, but Verizon Wireless plans to embrace the application. Google and Verizon have an Android partnership and the results of this deal will appear in the next few weeks. The first two Android powered phones will be available on Verizon later this year.

“You either have an open device or not, and this will be open,” stated Verizon Wireless CEO Lowell McAdam in a conference call with journalists today.

“In Verizon, somehow, the leadership has decided to embrace a very different philosophy, which works very, very well with the Internet,” added Google CEO Eric Schmidt on the conference call. Verizon and Google started their partnership discussion about 18 months ago. Verizon was the third telecommunications company to launch a phone on the Android operating system. T-Mobile and Sprint were the first two companies. Verizon is the largest wireless carrier based on the number of subscribers.

A source with The Wall Street Journal claims that Sprint should take advantage of having the Palm Pre on their network right now because Verizon Wireless may have the phone on their network by January.  Apparently Verizon Wireless CEO Lowell McAdam claimed “over the next six months or so you will see devices like the Palm Pre” will be on Verizon’s network.

Sprint is believed to have the exclusive Pre deal until the end of 2009, but is pushing to have it extended.  Sprint even broke sales records with the introduction of the Palm Pre.  At the launch party of the Pre, Sprint CEO Dan Hesse claimed that the deal is longer than six months.

Both Verizon and AT&T have an interest in carrying Palm’s latest handset so it is definitely in Sprint’s interest to keep offering Palm a nice piece of the pie.