Danielle Smith said Andre Tremblay is being replaced in the health ministry but will continue as head of Alberta Health Services, the province's front-line health agency.