"It was the right thing at that time, but it was really hard," Paltrow recalled of calling off her engagement to Pitt on the Call Her Daddy podcast