The nation has already missed a goal of increasing its soldiers by 20,000 to bring the total to around 203,000, with other major European powers struggling to attract willing recruits.