The fix for Bug 1646352 shipped with RHEL 8.2, unfortunately, causes that file search doesn't work in certain cases at all. Concretely, this happens with certain system locales that use "," instead of "." as decimal separator, which makes the search query invalid...
See the upstream issue and merge request for more details:
Steps to reproduce:
1. $ LANG=cs_CZ.utf8 nautilus
2. Search something over Ctrl+F
3. You will see the following error and you won't see any search results from tracker:
** (nautilus:3498): WARNING **: 10:04:15.266: Provider NautilusSearchEngineTracker failed with error 2.329: syntax error, expected `AS'
Since the problem described in this bug report should be
resolved in a recent advisory, it has been closed with a
resolution of ERRATA.
For information on the advisory (Moderate: GNOME security, bug fix, and enhancement update), and where to find the updated
files, follow the link below.
If the solution does not work for you, open a new bug report.