For those looking for setting, or checking, the option on the Web interface go to Preferences, Public Profile, Privacy and Reach and the option
'Include public posts in search results
Your public posts may appear in search results on Mastodon. People who have interacted with your posts may be able to search them regardless'