La respuesta original ("échalo a la basura") es frustrante pero a veces realista: los auriculares Vivitar de gama baja suelen tener Bluetooth antiguo (2.1/3.0) y firmware buggy que no emparejan bien con Android 5.0+ del Galaxy S5.
Intenta esto antes de tirar:
Compra auriculares de marca conocida (JBL, Sony, Anker, Samsung) con Bluetooth 4.0+.