WASHINGTON (Reuters) - Google Inc has agreed to pay $500 million to settle a probe into ads it accepted for online Canadian pharmacies selling drugs in the United States, the U.S. Justice Department said on Wednesday.