Footasylum has reported its “best-ever” financial performance as it continues to invest in its store estate and omnichannel retail experience.