Thanks, so before you connect to it, you will have turn on your phone's hotspot?I resolved the issue with the apple car play, now it connects instantaneously. (turns out it uses a wifi hotspot to connect instead of Bluetooth, although the instructions are to pair to BT...) The hansshow screen pairs to the tesla main screen via Bluetooth and all audio from carplay comes out the regular tesla speakers. I will have to try the Android Auto later today.
Good to know it works with latest firmware
Thanks again!