LePage married a Canadian wife, lived in Canada, & his daughters were born there and still live there with their mother who divorced LePage when they were still young after a 9 year marriage. The girls were 4&5 or so at the time of the divorce. It sounds like their mother had custody.
From the N600 application for citizenship certificate
My parents are divorced. Does this affect my ability to apply for a Certificate of Citizenship?
Your parents’ divorce does not affect your ability to apply for a Certificate of Citizenship if you automatically acquired citizenship before your parents’ divorce. If, however, your parents’ divorce occurred before you acquired U.S. citizenship, and you are claiming U.S. citizenship after birth, you will generally need to demonstrate that before 18 years of age you resided in the legal and physical custody of your U.S. citizen parent after a lawful admission for permanent residence. If the parent who is a U.S. citizen is not the parent who has legal and physical custody of you, you may not be able to automatically acquire U.S. citizenship.
So, when did all of that happen for Cruz?