The team is parting ways with its longtime coach after winning six Super Bowl titles but experiencing a downturn over the last few years.