Have you attempted to 'pair' your phone to the car. If not, then the car doesn't know about any phone you are trying to use.

With Bluetooth, devices have to be manually paired to be able to communicate with each other.