Protesters hurled petrol bombs at police and targeted shops as a wave of violent unrest swept across Europe on Halloween.Berlin became…