Es un fallo de KITKAT, de hecho esta probado en un Nexus4 y ocurre exactamente lo mismo. La unica forma de solucionarlo al menos de momento es reiniciandolo.
A mi me incomoda bastante, porque yo QUIERO llevarlo desactivado menos cuando voy a navegar. paso de tener que ir de app en app limitando el uso del GPS, para que ademas luego hagan lo que le dan la gana.
