Britain's competition watchdog said Tuesday it's investigating Google's search ad business, adding to global scrutiny that the U.S. tech giant is facing.