Recruiting tens of thousands of extra troops will be a big challenge for Berlin and will likely spark a fresh debate on ...