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.