This works the same way in Spotify’s recommender system. It keeps recommending you records you not only have already listened to a couple of times, but also added to your library and even made available offline. This is so fixable.
Discover Weekly is a brand new playlist of new music that you haven't listened to before.
They have their Daily Mixes which seem to be based on music you listen to regularly, with a few new, but similar, things mixed in.
I have found that it generally recommends the same type of music, so I can feel a little stuck in a few genres, but they just gave me a playlist of new music that's outside the genres I normally listen to.
I've been very happy with Spotify and their music discovery is a reason I don't see myself switching to Apple Music or similar anytime soon.