About 3,500 people have taken to the streets in the German capital Berlin to protest against NATO, saying the organization's increase in military spending threatens regional peace.