Thanks everyone. I’ve resolved my issue. I had to add all groups applied to any child categories to the parent category all at the same time. I was trying to add them one at a time and then hit “save” and that wasn’t working. All set now!
Also, I think the error message’s meaning would be clearer if the wording was changed to: Parent category permissions cannot be more restrictive than subcategory permissions.