Google sold out when they allowed Verizon apps on the Nexus. Apple didn't allow Verizon to taint their iPhone, though I'm sure Verizon wanted to put their cr@pware on them.
Yeah I did find it odd that there was no Verizon apps on the iPhone 4s, but then again the ball was in Apple's court. Had Verizon not taken the 4 or 4s that definitely would've had some consequences.