Why is CarPlay disconnecting after iOS 18.4.1 update?

Since installing iOS 18.4 I've had intermittent issues with Carplay, on 2 different vehicles, that requires a phone restart to resolve.

With wired Carplay on a Honda Civic, I will get a black screen after 1-2 minutes of use, followed by loss of audio, and then complete disconnect. Restarting the phone is the only way to resolve.

With wireless Carplay on a Toyota Rav4 the vehicle will refuse to connect entirely. Restarting the phone is the only way to resolve.

This occurs 2-3 times per week. Updating to iOS 18.4.1 did not seem to fix the issue. I'm using an iPhone 16 Pro. I'm wondering if anyone else has experienced these issues since 18.4.

[Re-Titled by Moderator]