I can reccomend deezer. I switched away from spotify last year and ended up trying like 5 different options before settling on deezer. No complaints, great quality streams (lossless), can upload your own songs and their recommendations system is really good.