I dont think Google was fined billions over privacy violations, just antitrust ones and only in the EU. In the US Eric Schmidt's constant lobbying to Obama got them off the hook for the antitrust investigation even though the FTC staff investigating their violations recommended antitrust action against Google.
