This is actually something I really missed about spotify. I used the AI-dj thing when it first released and liked it. 

Feishin on desktop, and Tempus (fork of Tempo) on Android is coming a really long way with Navidrome. It probably works well with other scrobble subsonic servers, but Navidrome is probably the most feature packed and maintained. Feishin just added an Auto DJ that attempts to add songs to your queue based on the current tracks in your queue. I believe it does it through listening data along with good tagging. Mine still kind of sucks after about 10 tracks. Feishin doesn't get the genere down, and Tempus starts to repeat tracks after a 10 or so. 

For music tagging, MusicBrainz Picard has been way ahead imo. It still has to be pretty hands on, but it does work really well compared to others Ive used in the past.