Search is bad everywhere. If I open Settings, and then search for application $X, no results. If I search for $Y, $Y shows up. They are alphabetically next to each other, and I can see them both if I open the Applications submenu and scroll down to access individual app settings.
Why does one show up and one doesn’t? The one that doesn’t is a built-in Apple app, too. They both have identical settings for “show app in search”. This worked fine before iOS 26.