I've just discover this Spotify-clone on Google Playstore (and on F-droid as well) that I wholeheartedly recommend.
It seems completely ad free and privacy-oriented.
Only in very few cases the songs were not the ones selected, but they are improving.
Hope it will not be blocked soon
