I couldn't disagree more. I'm currently trialing Apple Music and it's nowhere near as good when it comes to new music discovery.
This was my exact experience when I did the 3 month trial when the service was first launched. Although I like a wide range of musical genres, AM would constantly recommend hip-hop playlists for me to listen to. After my trial was up, I jumped ship to Spotify and their playlists were more spot on.
When I switched from Spotify to AM about six months ago, I initially encountered the same issue from when I was on the 3 month trial. As I used the service more, I believe AM playlists adapted more closely to the music genres I currently listen to.
I'm not saying you'll experience the same thing as I have, but the longer you stick with the service, the more the service will cater to your musical tastes.