Deezer’s site says they have Android Auto support. Should be there as an app.

The manual will be in the glove box, it’ll state the model of the car. If it’s a rental, there’s a good chance the blue tooth profiles are filled up, and you’ll need to delete some previous users.