What's your recommendation for listening to music privately?

My requirements are: open source desktop/web (Linux) and android app. I also want basically every song I would ever want.

I'm willing to pay just not on agregious amount of money.

If you are posting your recommendation please care to include the tradeoffs or any annoyances you got from it.

Thanks all!