It seems overly strict. For example, Maryland, Indiana, and Washington cover living costs and fees in addition to tuition for 4-year colleges, but they count it as not being "free college" because you can't use it to enroll half-time or as an adult.
I think people have pushed for free college at a national level, and the article is pointing out that the states offerings aren't consistent.
Also, bear in mind that covering older students or half-time students is a big deal: Most lower income families may not be able to full-time school, and may not have gotten the chance to go as soon as they graduated high school, particularly if these programs weren't available at that time. Considering living cost coverage being the other least common component, not being able to work and go to class at the same time is a big deal.
I'm particularly grateful of how I've been actually paid to study for the majority of my two Bachelors, my Masters and now my Doctorate. Not a lot, and without all the rights of a salaried worker, but still. The difference between debt and a small net gain (even though you may still require assistance from your family) is astounding for your mental health.
Edit: just an addendum, and it might be particular to my country. Some of these private institutions are very renowned, specially regarding post-graduate courses. However, the public universities are typically considered to be the 'best' ones.
As far as I can tell, the entrance exams serve as a filter of o high-quality candidates (or at least that's the consensus among professors). Another factor is that private universities have a higher share of undergraduate students that work concurrently, which impacts their performance. In any case, the relation cost (to the individual)-quality is not observable.