Google's legal troubles with the federal government started with a Justice Department investigation and developed into a multi-state effort campaign over Google's ad practices.