After the recent update UI 4.1 I tried to search for apps using key words or even the full name of the app but I got an error message (Menu not currently available) and instead I will need to go to the settings>Apps and choose the app from the list out there. Whether the app was already hidden or not, it's the same result.
Hope this bug can be fixed soon.
Thanks and regards,
Just a quick update now. This problem has been resolved after the recent update UI version 4.1 on the 28th May 2022.
Many thanks to all Samsung developers.