Mama was still alive, so Michael would feel some responsibility to her to keep Fredo alive. I also think Michael would prefer that Fredo die on Michael's order instead of in some random way, because the latter does nothing to deter Michael's future enemies.