As for e-mail rejection notices, they can be a little weasley. Here's the operative sentence in a rejection I got from Apple:
> We've reviewed [app name] and determined that we cannot post this version of your iPhone application to the App Store because [reason].
Though, I can see Apple's wiggle-room still. The image talks about rejecting a 'binary'. The boilerplate text, rejecting a 'version'.
So picturing myself seated on Apple's (self-interested, self-serving) mental furniture, they may interpret things as: "We've rejected a version, and rejected a binary, but the app itself is still (and perpetually!) eligible for further consideration."
Further, even playing by Apple's own semantics (which I take strong issue with), there's clearly an "Application status" called "Rejected". So even if they were to suddenly become nihilists and apps are never rejected, that's not consistent with what the iTunes Connect interface actually says, which (IANAL) I presume is legally actionable with respect to what constitutes an official Apple communication.
Google doesn’t see the difference between "not accepted" and "rejected" that Apple claims to see. (http://daringfireball.net/linked/2009/09/18/google-unredacts)
Obviously, there's some kind of communication/PR/spin gap between Apple and Google. The distinction is so tiny and cosmetic that it's not worth getting all worked up over: Apple is weaseling around its decision, and it's pretty slimy, but it's going a little far to shout "you lie." (A "nuke"? Seriously?)
Personally, I wish the hotheaded folks at the 'Crunch would move on to the larger questions: what's the real reason the app was "not accepted"? Is the decision anticompetitive? What can Google (and its customers) do about it?
Apple said that they hadn't rejected Voice, just they hadn't accepted it yet because of concerns it competed with the iPhone's core functionality.
The truth is they had rejected Voice, for the above reasons. Is that it?
It's possible both sides are playing semantic games. A "we can't include this app at this time without tweaks" could be seen as a 'rejection' or merely a 'request for info/changes' depending on your perspective. I wouldn't put it past Apple to have carefully worded all 'rejections' and 'approvals' so that there is always wiggle room in both directions.