Lionel Messi’s association with Adidas is so iconic that it’s hard to imagine him with any other brand. Yet, his partnership with Adidas wasn’t always…