Don't look at the Bluetooth screen, look at the locks screen.
While they both use Bluetooth, they use different Bluetooth protocols and are paired separately.
Have you shut the phone down and restarted from cold?
Just remove the phone as a key from the car and phone and add it back, this...