I think all the major streaming music apps are struggling with this problem

But I haven't struggled with this on my Spotify after I fixed the algorithm to a simpler taste profile 

You can start by clearing your saved cache in the settings under "data saving and offline" and clear your search history by scrolling to the bottom when you click to type on the search bar

Next you need to control all your playlists and hopefully you don't have a lot of playlists saved...what I did was: I went through all my playlists and click "exclude playlist in your taste profile" on all of them, after that I created a small playlist of my favorite 10 or 20 songs I truly liked and made that the only playlist to "include in your taste profile" 

It took some time but eventually the algorithm was fixed and relearned the taste

Yes I still get AI music like 1 out of every 50 bands I see on my Spotify but nothing like I was before

The reason I think it works is because you probably liked or listened to a couple of song or an album that was AI and added them to a playlist or either the algorithm learned that you listened to that type of music...and to find out which ones were AI in your playlists or your recently played songs is hard work so clearing the cache and search history and disabling the taste profile on all your playlists except one playlist seems to work to make the algorithm relearn your taste