The US only fined 5 billion to Goldman for the financial worldwide crisis.

That's peanuts

Ps. http://fortune.com/2016/04/11/goldman-sachs-doj-settlement/

Looking at this completely coldly and amorally... The governments aren't considered 'illicit' under French law. Perhaps search result manipulation isn't illegal under US law (I don't know). That's irrelevant as the laws of the land where the acts took place were broken. The companies breaking the laws must have known that and taken the risk anyway. They lost. They got fined. The more fines that happen the bigger the incentive for the other party to reciprocate.

One of them is about stealing money while the other one is about controlling your sources for information, products, and services that you apply to your everyday life. If anything, Google should pay more. They can either play by the rules the people give them or give up their monopoly on web search voluntarily. There is a reason we have antitrust laws.

In the case of BNP, deals were made by a french bank (not US jurisdiction) in its swiss branch (where stuff was legal, also not US jurisdiction).

The bank was not judged guilty, but entered a plea, specifically because of the way the US justice system is structured. The jurisdiction claim was therefore not evaluated.