Germany’s military spending shot up by over 23% to €39 billion ($45 billion) last year, pushing the budget deficit to the highest level in four years, the Federal Statistical Office has reported.