'Radical elements' disrupt processions in Paris, Lyon, thousands of police deployed across Germany against violent protests