So by default, pages come unpublished (so it says page not found), but recently the suggestion has been made to publicize pages by default and we're think that would be a big help here, but we'll also reconsider moving the publish select to a button near your profile link. In the meantime you can update the "Visibility" under "Settings" (I also agree this would be better as details), but admittedly it's a bit mislabeled and without any tour or onboarding it's easy to see why it's hard to find. I'll take a good look at how it can be improved this over the next week.
Let me know if you have any more feedback, this was super helpful!