Harriet Harman, deputy leader of the U.K.'s opposition Labour Party, said Mr. Murdoch had "no option but to go" after "shocking evidence" of alleged bribery by the Sun, revealed this week at a public inquiry into media ethics by the police officer running the three criminal probes.