A group of dozens of state attorneys general have raised concerns with Google over the Internet giant's new privacy policy, marking the latest public flare-up over the planned changes.