Millions rally against Trump's sweeping policies amid government shutdown, while Republican lawmakers condemned the demonstrations.