Como dicen los forenses, vamos por partes.
1. Si el problema no lo tienes con el GPS, ¿por qué llamas a este post "Problema GPS"?
2. La posición que da la red de datos no es tan exacta como la de la antena GPS.
3. La aplicación "Maps" está casi siempre en segundo plano, aunque no la uses, por algún tema interno de Android.
Saludos.