Update, to resolve this issue remove in Settings < Bluetooth < my devices and the music device your Lexus is using. For mine the name was "Car Accessory ". Once this was removed, the iPhone was able to register and I was able to use my phone by the way of Bluetooth.