Grundsätzliche Frage: sind von den max. 6 Plätzen für Telefone noch welche frei? Sonst ein altes löschen!
Das S7 hat 'ne neuere Android-Version als dein S4 (mein S4 ging übrigens 2016 von jetzt auf gleich irreparabel kaputt, die Hauptplatine war abgeraucht*!
Bei den neueren Android-Versionen ist die Sichtbarkeit oder Unsichtbarkeit von Bluetooth nicht mehr so deutlich hervorgehoben wie bei den älteren. Deshalb glaube ich, daß dein Telefon unsichtbar war und der P2 es nicht sehen konnte.
Einfache Lösung: Bluetooth oben in der (konfigurierbaren!) Statusleiste 1x aus- und wieder einschalten, NICHT in den Verbindungseinstellungen herumrühren, NICHT ein Gerät anklicken und NICHT das Verbindungsfenster wegdrücken, einfach 30 Sekunden stehen lassen und am Auto in dieser Zeit die Einstellungen schaffen!
Dieses Bluetooth-Fenster am besten bei neueren Android-Versionen so lange ignorieren und nicht antippen, bis das ANDERE Gerät (Auto, Haushaltsgerät, sonstwas) dein Telefon gefunden hat; umgekehrt wird's schwierig. Das Auto und du haben jetzt unter 30 Sekunden Zeit, dein neues Telefon zu finden.
Dieses Fenster zeigt NUR DIE BISHER gepaarten Geräte an. So bald man es an- oder wegklickt, ist die Sichtbarkeit weg und man ist für's Auto oder andere Geräte unsichtbar!
Ich mache es seit einiger Zeit immer so rum, nicht mehr anders.
* Bis auf den finanziellen Schaden und die grundsätzliche Sinnlosigkeit eines Gerätedefekts war es mir egal, weil ich noch von der ganz ganz alten Schule bin, und 99,999% meiner Fotos und Videos und 100% meiner Kontakte auf Micro-SD und SIM habe. Nichts im Gerätespeicher, nichts in der Cloud, gar nichts.
Ok, Apps und Hintergründe einrichten dauert, aber der Datenverlust lag bei Null. Micro-SD und SIM aus dem abgerauchten S4 raus und in das S5 neo rein und FERTIG! (Zwischendurch, während des Reparaturversuchs, bin ich 1 oder 2 Wochen mit meinem 9,7-Zoll-Tablet unter dem Arm als Handyersatz rumgerannt.
SIM aus dem Handy rein und Freisprecheinrichtung dran... ging auch mal! Hinten rechts hatte ich mir einen Startbildschirm genau so eingerichtet, wie auf dem Handy... war eine total gewohnte Bedienung! Das Tablet dürfte sogar noch im Auto registriert sein.
)