If I had to guess this is partially because Spotify has actual humans with ears who are categorizing specific artists into genres. Not because of any great advancement in AI. If you like portishead, you might like (similar thing).
Just within electronic music, look at how many genres and sub-genres have been categorized by someone simply as a hobby project. Now updated for the web 2.0 era.