I had similar issues with my iPhone 6. The phone wouldn’t always transmit all of the frequencies when playing music. I would have to restart the car to “correct” it. I have the iPhone 7 now, and haven’t had any problems.
I think it’s a Bluetooth thing, but not real sure.