In a default Kentico installation, the page permissions all inherit from the root node in the document tree. The root node has no permissions set for any user.
So I am still unable to find how the Public user can access a page, according to the default permissions setup.