Personal Hotspot not working with Amazon Fire
Ever since I upgraded my iPhone XS to the latest iOS 13, my personal hotspot is not working with my child's Amazon fire device. It will see the iPhone and connect but it says "internet service is not working" and gives an error symbol.
I have made sure to upgrade to the latest versions (iOS 13.2.3 currently). I have tried all the recommended actions like turning on and off the "Allow others to join", turning on/off wifi, turning on/off cellular data, restarting devices, resetting network settings on the iPhone, etc. I have Verizon as my cellular provider.
Any ideas?
iPhone XS, iOS 13