None of the solutions I've found online worked - including turning my phone on and off, removing by Google account, clearing caches/data, installing and uninstalling multiple applications.
What finally worked for me was:
1. Settings
2. Data Usage
3. Scroll to the bottom until you find Google...