...Australia can afford to have fewer digits because it has half the population of the UK and nowhere near the number of business lines. London alone probably has more phones than Australia...
Aus actually has closer to 1/3 the population of the UK.
With a 10 digit phone number, UK gets ~161 unique phone numbers per person, regardless of wether they are a newborn, or 100 years old.
Is that not enough?