Macy's has recorded its best growth in more than three years, with significant increases in revenue and consumer engagement.