Tags are meta data for the filter feature. Search is explicitly for draft content and not meta data. Fundamentally, you can’t search for tags via the search box, only include/exclude them via the initial filter that you would use to create a workspace.
These links should provide additional detail on search use and syntax specifically.