Welche Bluetooth Profile werden denn gekoppelt?
de.wikipedia.org/wiki/Bluetooth-Profile
Evtl. sind im Pixel 3 einige Profile aus Sicherheitsgründen deaktiviert?
Adressbuch ist sehr groß?
Evtl. wilde Sonderzeichen in den Adressbucheinträgen?
Ansonsten im Prius und im Smartphone die Bluetooth-Verbindung löschen und nochmal in Ruhe koppeln. Im Prius auch das alte Smartphone inkl. Adressbuch rauslöschen - vielleicht sind schon zu viele Daten vorhanden.
Evtl. sind im Smartphone auch die Einstellungen für das automatische Verbinden/Sichtbarkeit aus Sicherheitsgründen deaktiviert.
Nachtrag: Es könnten auch die Zugriffsberechtigungen auf das Adressbuch eingeschränkt sein. Bei den neuen Androids kann man ja die Zugriffe rel. genau einstellen. Dabei könnte die Bluetooth Verbindung evtl. nicht nicht auf alles zugreifen... Willkommen in der schönen neuen Welt der aktuellen Smartphone Technik