Many jobs require clearances. A recruiter will be asking if you have a clearance to see whether you are even eligible for a job or a series or jobs. A clearance status is not a protected class (no discrimination there).
That being said, your failure to answer a simple question may have turned the recruiter off of even dealing with you, especially if you were the one reaching out to the recruiter.