You can search issues without being logged in, but that setting has to be enabled in a repo or group’s permissions (Settings > General > Visibility, project features, permissions). Project visibility has to be Public, and issues should be set to Everyone with Access. I think tissues are defaulted to private or internal by default.