Well there is a CBRA coz’ evidently he got it in 1986 to get a U.S. passport so he could travel abroad with his school group when he must have been 16-ish. Cruz is likely not making it available because he wants it to appear he got it at birth. I have read you can apply for the document at any time, but according to a Freeper above, only until you reach age 18, so if Cruz had not been going on that overseas trip, and two further years had passed, he would have been unable to get his citizenship without filing for naturalization. Boggles the mind.
The State Department will issue a passport to a citizen born abroad, without a CRBA. The applicant has to submit the same evidence for either citizenship credential. If a person has a CRBA, it simplifies the passport application process.