When Leicester City signed its first apparel deal with Puma four years ago, the team was firmly ensconced in English soccer’s second division.