He never gives a single example of such a favor. DC isn't a homogeneous place either. What the executive branch and congress wants are often different and at odds. Making nice with the Executive Branch maybe gets you favorite treatment from the DoJ or IRS -- maybe. It's not clear the Obama administration has been overly favorite to Google's interests.
Google's biggest threats come from congressional legislation, hence the lobbying, including to climate change deniers.
My point is, this is all insinuation, tenuous at best.
On #2, that's been discussed over and over, but the fact is, Google was only doing what everyone else was doing (Facebook apps for example), making sure that Federated Login stilled worked, and that other cookies that came along were accidental and due to a bug in Safari which Google engineers had submitted a fix for months earlier before the brouhaha even erupted. Google deleted the cookies and stopped using the bug. How much do you think they should have been fined, billions? How do you price setting a few cookies on someone in terms of harm?
On #3, street view cars were collecting already available publicly accessible information that anyone else with a Wifi capable device can collect off of unsecured networks, and the purpose is to map SSID geolocations for Wifi-based Location, like Skyhook ad everyone else. Again, what do you think the fine should be for this?
On the patent issue let's face the facts that this is all motivated as a defensive measure as Apple and Microsoft are patent trolling against Android and Google is trying to put up a fight to bring the others to a negotiated MAD position. I find the FRAND issue somewhat of a smokescreen, since one could argue that multitouch, or rounded corners, et al are 'essential' to a smartphone from a consumers point of view, a defacto standard of consumer expectation. Should Apple be permitted a monopoly on this and block competitors with ITC bans? The FTC treatment of Google, is if anything, preferential towards Google competitors. Obama has done nothing to fix the patent war mess.
Before you can claim they got preferential treatment, you have to put forward a credible argument as to what the original punishment should have been.
I thought he addressed that right off the bat - they aren't seeking money from DC they are seeking favorable treatment from DC by doing favors for DC.