It doesn't, but it takes a while. Try speeding up the time. And researching focuses based on military will speed up the growth.
But sometimes, small nations cannot produce more recruits
