Aussies have returned to the stores on the back of cost-of-living relief, lifting consumer spending for the first time in nearly two years.