Australia’s population has reached a new milestone with one state leading the surge amid looming record-low birth rate projections.