Unsure whether Fredo's murder was simply revenge, like Carlo's who had to answer for Santino
Michael made the decision to kill Fredo, in the heat of the moment, immediately after Fredo's outburst in the boathouse with the very real possibility of going to prison for perjury
Tom was allowed to visit Pentangeli in protection? So, wherever Cicci was they could get to him