Athletic retailer Foot Locker saw Q1 profits soar thanks to an improving sales trend.