Leading footwear retailer Foot Locker Inc is being sued by a former employee who claims he was fired for complaining about anti-gay harassment in the workplace.