How to add parent categories?

When you created the new category, leave the Parent Category set to the default (no category). That will create a new top-level Parent Category.
If you change it to Uncategorized as the above poster did, you’ll be creating a subcategory in the Uncategorized parent category.

The Security setting has to have a group entered for access to the new category, the default being everyone. You can change the settings for who you want to have access (See, Reply, Create (new topics within the category).

If you inadvertently made the new category as a subcategory to a parent category where the group everyone doesn’t have permission to See, Reply, Create, you can remedy that by going back to the settings for it, change the Parent Category to ```(no category), and check the settings for groups - “everyone” is considered a group. Make sure they have whatever permissions you want.