Gwyneth Paltrow said she "really struggled" when her kids, Apple Martin, 21, and Moses Martin, 19, flew the nest.