My G4 (Marshmallow) launches while the phone is locked. In fact it works flawlessly while locked. I run into glitches at times only when I unlock it.
An easy solution for you might be to set the automobile as a trusted device. Then whenever it connects to the BT, it will be unlocked automatically anyway. Seems odd that it won't do it while locked though.