Former Arizona Republican Sen. Jon Kyl, 83, announced he is withdrawing from public life after being diagnosed with dementia following decades of service in Congress.