Search only works if your instance runs a search engine installation. Typically this is done by the admin installing ElasticSearch:

https://docs.joinmastodon.org/admin/elasticsearch/