How will illegal immigrant children enroll in US schools without school records or medical records?

You can't enroll these children in school. You either home school or get a tutor.

Why would it be that easy?

You may be surprised that they can and do enroll in US schools... it is required. Children can not be denied attendance for those reasons.