I started having issues with my phone last week. Turns out that iOS 12.1.1 has some nasty bugs. In my case, my browsers and some of my apps don’t want to talk to the internet outside of WiFi. It may be causing some issues with my CarPlay.
If you haven’t updated yet, you may want to hold off until the next one.