Google Voice Apps are back – After getting kicked out  from Apple App Store and getting thoroughly banned from the iPhone last July, Google Voice-related apps are back on App Store. Apple has just approved GV Connect, a  U.S. $3 native Google Voice app for the iPhone.

This development is a definite surprise, because  last month, Google said that nothing had changed in regards to the status of its native iPhone app, but since that time, Apple has made some significant changes to its developer policies. In light of those changes, a number of developers have either re-submitted their apps or received communication from Apple indicating re-submission and approval could be possible.

It seems like only a matter of time before other apps (like GV Mobile+) will make their way back to the App Store.