This issue doesn't happen when I'm connected to WiFi. When this issue happens I lose LTE, 3G, etc. and my phone shows "No Service". I can be sitting still with strong LTE, open Google Maps, Waze, Apple Maps, etc. and watch the bars fade away to the point of "No Service". I can force close the offending app and typically within a minute or two, a strong LTE signal returns. When this issue happens, my phone doesn't know where it is on the map.
I have been driving along for hours with Google Maps following along and all of a sudden, poof, no service as I get close to central Indiana. My wife, also on Verizon, had no connection issues at the same exact moment. I have had the connection drop at the same place on multiple trips. Also, going the opposite direction (away from Indy) I know that when I get to that location my GPS and LTE will miraculously start functioning properly again. It's like there's an imaginary line that once I cross it the GPS and LTE don't play nice with each other.
Indianapolis is one of the first few cities Verizon is using to roll out 5G, so perhaps that is causing some interference, but I would think that would be a widespread problem and not just affecting me.
I haven't gone to an Apple Store. I've been reading every thread I can find regarding this issue and similar issues (going back several years), and it seems the common response is to either reset the device (done that), replace the device (done that), or get a new device (don't care to throw money at the problem).
In all the threads I've read, I've never seen anybody mention whether the problem happened outside of their "home" area. That seems like a new variable, so I wanted to throw it out and see if that adds to the discussion.