Hate to say it, but...
I'm with Google on this one. Microsoft has the deals in place so they get the content.
If Twitter is complaining that they are not in Google's searches then they perhaps shouldn't have signed a deal with a search engine that nobody really uses.