@truhe @feditips Instances might not have elasticsearch installed (that's the search backend), because it needs lots of resources. So, "prohibited" no, but "not available" is a possibility.
Whether you can search depends on whether the server you're on has the feature installed, and whether the profile you're searching (no matter which server it is on) has opted in.