More than half of U.S. state attorneys general are readying an investigation into Alphabet Inc's Google for potential antitrust violations, the Washington Post reported on Tuesday.