I have my Apple Music set to "everyone" but when people search for me, they can't find me

Hi Sasha_Emmerich,

Welcome to the Apple (user-to-user) Community.

Re: How can people find my apple music?

The "Related Article" above your question says:

(After you have set up your profile:)

1. 1. Tap Listen Now, then tap .
   2. Tap Start Sharing with Friends.
   3. Friends can now follow you.

If needed:

Music Support

Music - Official Apple Support

All the best :-)