Over 50,000 demonstrators came out on Saturday night to protest a bill that would weaken the police as they investigate the prime minister.