I haven’t used it in a while since I don’t have an active account there, but I really liked the randomizer in Deezer. It always showed me interesting songs that I hadn’t heard before.

If my memory serves it was over a year, and the only thing he needed was B12 tablets.

This is what worked for me: Abandon ‘Gaming’ and start looking at ‘Audiophile’. Those guys and gals know EVERYTHING about sound and can probably tell you exactly which headphones and what mic are worth it for you.

None of my audio gear has an app (I think), so compatibility with Linux hasn’t been an issue.

And I use headphones with a separate mic (on a long-ish arm) as I felt that the audio quality on all headsets I looked at was terrible.