The departure of Chief Shon Barnes followed hours of intense speculation about whether he would step down