Fredo put Mikes wife and family in danger.What Kay did was not near as bad as that. Kay was also not threat to the family(she wasnt going to try to kill Mike and take over) and she was not a threat to business. Plus that fact that she was a woman, and he did still love her.