After record-breaking streak of growth, Australia is lagging behind its peers amid cost-of-living and productivity woes.