When you choose to make a form public it hides the options to allow registered or specific users to start the process making it appear that this will no longer apply and all users can start the process.

However it does still apply and if you want to change who can see the process you have to temporarily switch it back to private to make the change.

This is why sometimes users don't see public forms in their Submit Forms list while others do.