HARTFORD, Conn. (AP) — 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."

The attorneys general called the settlement a historic win for consumers, and the largest multistate settlement in U.S history dealing with...