Berlin became the latest European capital to witness clashes as more than 3,500 demonstrators descended on the streets.