I've bought two different pairs of bluetooth headphones, and they're both having the same problem:

When on a voice call over Discord or Telegram, the mic doesn't work properly, as it "skips" one in three words or so and generally sounds quite bad. The microphone works perfectly fine however when using it to record a message, it just doesn't work during an active phone call.

Since I've tried different headphones, and different apps, I'm thinking it's my phone that is the issue maybe?

I'm using LineageOS. Are there any known issues with LineageOS and bluetooth? Anyone have any suggestions as to how I can get the bluetooth mic to work and not skip words on calls?