Hi all,
I had the same issues with my lg g4.
I updated the android system by using the LG Bridge software instead of waiting on OTA.
After update to 6.0, i reconnect my phone to the car and it works perfectly....
Every time.
Thanks Frostywinter!
I was already wondering if the android update would fix the problem.
Now I only have to wait for the G4's update......and try again.