Fredo was simply too stupid and dangerous to live. Michael wanted him out of Cuba to keep track of him so when he did decide to whack him, he'd know where he was. Fredo must just not have ever believed his brother would do him in.