How to search based on a Multi select category field in Craft 3?
For filtering entries based on relationships (categories/assets/users/tags/other entries), you need to use the relatedTo parameter, not the search parameter.

Here's an example: Filter based Search Form