Google has settled a case over location tracking brought by 40 attorneys-general in the US, paying US$391.5 million (A$578.95 million) in what is claimed to be the biggest multi-state attorney-general privacy settlement in the US.