A mi el Maps me conectaba cada cierto tiempo el GPS aun teniendo todas las opciones relativas al historial de ubicación y Latitude desactivadas y lo que he tenido que hacer ha sido desactivar el GPS cuando no lo utilice, de esa manera el Maps ya no consume tanto.
Salu2!