Lionel Messi is widely considered the greatest football player in the history of the sport, but for a long stretch of his career, he was considered the best to never win an international trophy.