It is not free and is totally misrepresented in their advertising. In some state public records are more public than others. Each state is different and categorizes their agencies as well as their data in many different ways. Most states will not have the type of juicy information online that these spy-net hucksters allude to. Many records may be obtained at the county courthouse , from the tax assessor, and the recorder's office.
Some states have many records online.
Some states have very little in the way of public records online. They have their State Home Page that may give out contact information for their various agencies. Most courts and agencies that are online update their records. If the county or state is contacted directly for information, there must be a request. If you plan on calling them, get a cup of coffee and prepare to be on hold for awhile.