Protesters clashed with police as thousands took to the streets across 34 cities in Germany demanding better education, lower living costs and an end to compulsory military service amid rising military spending.