Facendo un confronto tra i due terminali su GSMArena, noto che il Galaxy S5 implementa Bluetooth 4.0 mentre l'S7 usa il Bluetooth v. 4.2.
Ed i tuoi auricolari cosa usano?
A quanto pare con la v. 4.1 è stato migliorato il supporto all'auto-pairing, oltre ad altre cose, principalmente per diminuire il consumo energetico dei dispositivi: The Difference Between Bluetooth 3.0, 4.0, 4.1, & 4.2 Explained | Major HiFi
Max