For me, Spotify is the 4th app when searching for "music", but it's the first app that doesn't contain the word "music" as the first or second word in the name.
It goes:
1. Apple Music
2. Music
3. Music>
4. Spotify New music and podcasts
If I search Google for 'music', Spotify dooesn't come up on the first page either.
YouTube - Music Channel
music.youtube.com
play.google.com/music
play.google.com/store/music
Music - Wikipedia
MusicChoice.com
Youtube Music on the App Store
Mtv.com
I don't even get Spotify on the second page of results - but I do get articles from The Verge and TechCrunch about Spotify. Spotify itself shows up on the third page.
For me Google even has a "Related search: Music platforms" box that contains YouTube, Google Play, SoundCloud, iTunes and TIDAL (no Spotify)
It goes: 1. Apple Music 2. Music 3. Music> 4. Spotify New music and podcasts