Scenario
Create a Saved Search available to Public but the option to mark the Public field is missing.
Solution
1. Navigate to Setup > Users/Roles > Manage Roles
2. Click Edit beside the Role
3. Click Permissions
4. Go to Lists > Permissions
5. Add Publish Search
Level: Full
6. Click Save button
