Slow connection to Car Receiver via BT with Pixel

[Blumini06]

I own a Sony DSX-A400BT deck and had been using for months. I was using iPhone before and seems to connect a little faster. Going forward, I am now u sing a Pixel and it seems that this phone connect via BT slower. I have notice that the Sony deck's phone icon blinks first and looking for a connection. Then once that icon stops blinking the music icon (Media) turns on which is the final step to connecting to my Pixel. Very frustrating because it takes at least 30 seconds to connect or so. I am thinking about getting another deck that may work better with Pixel but I want to make sure where the issues is coming from. Anyone has similar issues here? Thanks!