Mass demonstrations in Germany that passed largely peacefully on Saturday turned violent as night fell and rioters faced off against police in Frankfurt, Cologne, Hamburg and Berlin.