Google ($GOOG) will pay $500 million to settle government charges that it showed ads for pharmacies that operate illegally, regulators are expected to announce on Wednesday, according to a report in the New York Times.