Another Verizon user here. Call quality is decent, but definitely not as sharp as my M7 was. Connectivity is fine - good speed and a consistent 4G connection. Battery life has been good; I'm averaging over 4 hours SOT, and once got close to 6 hours (it all depends on usage). Verizon did, of course, do their utmost to gimp the G4, but the only missing feature I would have been remotely interested in was the themes, and I can live without that. No overheating issues with mine, but I do have occasional, minor touchscreen issues, as do others. As for my city - I live out in the country (Clinton County, Michigan - 20 miles or so north of Lansing), so at home I only average around 20Mbps down (just thankful to have LTE out here at all, so I won't complain that it's not the fastest). All in all, I do not at all regret my purchase. This is an awesome phone, and it has no more issues than the S6, so I'm content. Matter of fact, the only issue I have is the touchscreen thing, and that's supposed to be fixed with an update, so no worries.
Full disclosure: this is my second G4. The first had a defective backlight. Apart from that, though, the experience was identical to that which I've described above. Well... I have noticed that this second one doesn't creak at all, and the volume buttons don't jiggle ever so slightly, like they did on my first, but those issues didn't impact my user experience.