When you restrict a tag to a specific permission set, any user who has this permission set assigned dynamically is not able to see the tag when navigating to the Tag Catalog. 

Tags that are not restricted to a specific permission set are visible.

If you log on to the ePO console using a user account that has this same permission set assigned manually, then the tag is visible in the Tag Catalog.