I think he was on his way out to a post in the Clinton administration as Google’s man on the inside. He’s mentioned his political ambitions in several interviews/profiles.
When that didn’t pan out, they didn’t see much use in keeping him around, especially in light of Trump’s penchant for grudges.