Google's response (here it is in PDF format) to the FCC firmly states that Apple lied, pure and simple:
Apple's representatives informed Google that the Google Voice application was rejected because Apple believed the application duplicated the core dialer functionality of the iPhone. The Apple representative indicated that the company did not want applications that could potentially replace such functionality.
[Apple senior vice president Phil] Schiller informed [Google] that Apple was rejecting the Google Voice application.
Google Latitude was also rejected, and Google noted that there was no contact at all from AT&T about these issues. Meanwhile, Google continues to "work with" Apple. You know, as much as you can.
Game, set, match. And if there is anyone out there that still believes Apple, seriously, get a life.