I had the carplay connection difficulty. Found my phone VPN was the issue. As soon as I disconnected from the VPN (Proton VPN APP) I was able to CarPlay connect.