After investigating a bit I've come to the realization that this phone doesn't like headphones that have removable cables. No matter how hard I try I am getting the same issue. Is there anyway I can report this to Samsung? It's been over 2 weeks and it's really frustrating.
For Reference I am using a Samsung A53 and Steelseries Arctis 3 Headphones.