I’m sorry, my mistake.
The screenshot you sent is to search and return categories and other taxonomy terms as results. In the documentation link I sent, it explains how to enable searching post types by categories.
Please make sure to enable the option suggested in the documentation link, it will resolve the issue to search by categories.