If the Canadian parent was either born in Canada or 'naturalized' in Canada, the answer is yes. If not, then the baby will need to be sponsored.
Regarding Healthcare, it depends on the province and the rules of the provincial government. But generally speaking there's a 3 months 'quarantine' delay after arrival in Canada where the person is not covered, with few exceptions.