B.C. Premier David Eby announced Tuesday that the province had terminated its contract with Michael Bryant, three months into his six-month term.