Search Including Node Taxonomy Field
If you choose "Node" as an active search module it will index the full node including taxonomy terms:



Here you can see the tag "bros" is returned in the core search:



Are you sure that the site is fully indexed?