KFC has used a huge newspaper ad to apologize for its chicken shortages in the UK.