Tens of thousands of protesters marched on Saturday through Paris and other French cities to demand more government action to prevent violence against women.