I’m in the US and there is no search function. I only see home, streaming channels, and settings. If I go into streaming channels, there are only categories listed, but not search ability.
Might you be connecting to the internet via a VPN that masks your location - now or when you created your Roku account?