I had the same issue with my new car, VW Golf,.....
I just fixed it yesterday... You have to make sure you haven't ticked the "restricted background data" box on any of the Google apps.
I was trying to save data and always restrict background data to all apps that I don't use and/or recognise...