You said you moved to a new town Amarillo, and it got worse. I would venture where you are now Verizon has a bad signal. There are many solutions but the easiest is ask your neighbors what carrier are they using ? And how does it work? Verizon doesn’t work great everywhere , no cell service does. You need to find the one in your neighborhood that has towers and capacity. So ask around close to you. If your neighbor uses Verizon with no issues then you can suspect the phone .
The cell carrier that works best in my house isn’t the best one Necessarily for you.
This isn’t about what works for other people other than those in your specific location.
Now if you were asking what works in the most places as I travel , that’s a different question.
Btw WiFi calling isn’t exactly what you had. WiFi calling is using the phones WiFi to connect to your home WiFi router and make calls on the internet provider not on the cell network. You don’t need a “box” to do that, if your phone is new enough that is.