Issues with Google's apps on iOS over Cellular I recently got an iPhone 6 (iOS 8.3, Verizon), and I've been having recurring issues with Google's apps not being able to access the network when on LTE or 3G (Gmail, Google, Inbox, Play Music, etc).  The problem does not occur over Wifi, but my LTE/3G connection is perfectly reliable for non-Google apps (streaming video with Netflix works great).

I tried the following to troubleshoot this issue:


Uninstalled every Google app from my phone
Cleared the iCloud backups for all of them
Installed Gmail app.  It prompted me to sign into my account (not sure how it prepopulated my account after being uninstalled), but could not connect to the network.  I removed the account from the Gmail app, uninstalled, reinstalled, and still no network.
Turned on wifi to verify that the app was able to connect.  It was, instantly.  Turned off wifi and reloaded the app - no connection.  Verified good LTE connection in other apps.


Restarting the phone fixes the issue and the Google apps work over LTE/3G again, but the problem recurs every couple days, and the only solution is to turn the phone off and on.

Any ideas?  The fact that the problem persists across uninstallations and is only solved by a reboot of the phone seems to indicate a problem with the iPhone rather than Google apps, but the fact that the problem is isolated to Google apps would indicate otherwise.  I'd take it to the Apple store, but I have a feeling they'd just tell me to contact Google.

Update

When the issue is occurring, I can access google.com via Safari and via Ping Analyzer.
Tetsujin's answer helped me, although my problem wasn't exactly the same as his. Google and Google maps weren't yielding results, and I blamed my service provider for crappy coverage, although other apps were working. I went into Settings -> Cellular as per Tetsujin's instructions, and found that Google and Google maps were turned off under "Use cellular data for"... Turned them back on, and they now work. When setting up my phone, I had set up Google apps conservatively to keep the MoFos from snooping on me. Turns out that totally invalidates them when not on wifi....