Run Torque app first?
The "trick" with a cold boot is to open the communication, and it appears that the run Torque app can do this.
In any case, paired ONLY the FIRST time Phone and BT OBD, TOGETHER, I will never repeat this again, and when I want to use car diagnostic apps, first run Torque (which I don't use but serves as a "trigger") then close, and then i can use my apps...this with every cold start of the radio.
Edit:
also need to set the OBD BT interface you use inside Torque app.
Also NOT all interfaces are ok, but Vgate works though.