Maybe you reached your throttling data limit and that's why your data speed is so slow?
I switched from ATT to Verizon with an iPhone 7. Voice works great, tethering painfully slow - but works. Tried in multiple locations. Other Verizon devices are much faster with tethering in the same locations. Just need this phone until the iPhone X is delivered.