Eight states joined the DOJ’s lawsuit on Tuesday, including New York, New Jersey, Connecticut and California, where Google is based.