Whenever I go off wifi and try to do a google search I get a "cant connect to server" error. I turn airplane mode on and off and then I can connect, but I can only do a few searches until it stops working again. I have the "new verizon unlimited plan" and I only use about 5gb of data per month.
It seems like it has done this since I got my iphone 8 about 6 months ago...