Comprueba si en Ajustes --> Google --> Ubicación, en el menú (pulsando los tres puntos de la esquina superior derecha) aparece Búsqueda. En esa pantalla deberías tener desactivados los dos. El de Búsqueda de WiFi gasta una barbaridad. Si lo quitas probablemente lo resuelvas.
Un saludo.