I've had the same problem for the past few months. I've changed my password using a random password generator 4 or 5 times now, most recently on 9/25/2019. Just today in Recently Played there are multiple playlists and artists that aren't from me. What's going on, Spotify?
Hey there, another option you can try to fix this is to go to the Apps tab on your Account page, here you can revoke permission from apps that have to access your Spotify account. If you see anything here that you don't trust, remove it from the list.
I hope I was able to help! Let me know if anything changes!
Did this work for you? If so please mark it as the solution. This helps other users find the solutions to their problems in the future!