The Coca-Cola Co has ended its 13-year sponsorship of US TV show American Idol.