KFC ended its nearly 40-year partnership with PepsiCo in a deal that could cost the beverage giant $500 million annually.