I reported the bug about recommending songs that I had downvoted. Apparently I had more thank 5k downvotes so it didn't consider them all in the filter. The "fix" was bumping the limit.

I used to pay for Google Music and transitioned to YouTube Music but eventually gave up because it has so many issues. I also tried Spotify but didn't like it much so now I don't know what I will use.