As for the listenbrainz/last.fm that is kind of a solution, but it takes a very long time to train up your profile to actually be useful.
This isn’t a huge issue, listenbrainz supports importing your spotify history.