Ah, yes. As wogong pointed out, search is only available for logged-in users. I updated the documentation accordingly.

You have to log in to see the search icon.