Search giant Google has agreed to a $391.5 million settlement with 40 states to resolve an investigation into how the company tracked users’ locations, state attorneys general announced Monday.

The states’ investigation was sparked by a 2018 Associated Press story, which found that Google continued to track people’s location data even after they opted out of such tracking by disabling a feature the company called “location history.”

Google has agreed to pay $391.5 million in a privacy settlement with 40 state attorneys general over its location tracking practices, according to Oregon's Department of Justice on Monday.

The agreement is the largest consumer privacy settlement by states in US history. States argued that the search giant misled people into thinking they had turned off proximity-based data collection when the company continued to allocate that information. Google agreed to improve its location tracking disclosures starting in 2023.

Alphabet's Google will pay about $400 million to settle a complaint brought by a group of states over allegations the search and advertising giant illegally tracked users' locations, two people familiar with the matter said.

The announcement will come as early as Monday, the sources said.

The lawsuit, which includes Oregon, the people said, is a sign of mounting legal headaches for the tech company from state attorneys general who have aggressively targeted the firm's user tracking practices in recent months.