I must have extremely unsophisticated music needs, I've never had any complaints using the interface or finding any music that I want.

I remember Google Music being pretty good, but YouTube Music seems good enough