Steve Bruce is out as Newcastle United manager by mutual consent, the club announced on Wednesday.