It was Google that declined to renew the Twitter deal when it expired. Likewise, Facebook allowed similar access to Google that Bing has, but again, Google declined.
Why should Google pay for the privilege of promoting Twitter and Facebook?
They aren't paying for the privilege of promoting Twitter and Facebook, they're paying for the privilege of accessing them to use them search rating valutations.. They do it already, but in limited scope. When site is mentioned in Facebook or Twitter (now only publicly), it affects their rankings. They use them as metric. Likewise they can use it for targeting advertising.
Because Facebook's problem isn't that Google doesn't index the results properly, but that Google has a nice platform from which to advertise its own products. Kinda like how Facebook has a nice platform from where to advertise Facebook products.
Just like Microsoft has a nice platform to advertise Office, Internet Explorer and other MS products? There's no problem if any of them does that, then?
"This isn't brain surgery; it's just television." - David Letterman