The Australian Defence Force is the largest it has been in 25 years, as enlistments also reach a high in more than a decade amid record military spending.