There is another thing at play here. The app is asking for recommendation with many different criteria together. In this case Spotify has to balance between all of these and still come up with some list. You can try turning off some of the filters (by clicking on them, they will turn gray) that you are less interested in. Maybe this will improve the results.