Internet giant Google has agreed to spend $500 million over the next decade to thoroughly overhaul its compliance structure, in…