Es liegt nicht daran. Bei mir ist "Locus Map als Service" seit jeher aktiviert und ich habe das Problem trotzdem.
"Locus Map als Service" heiß ja nur, dass die App nicht beendet wird und auch nicht vom Androidsystem gekillt wird. Wenn du z. B. die Hometaste drückst, verschwindet Locus zwar vom Bildschirm, bleibt aber im Hintergrund sozusagen "auf Abruf" bereit. In der Nachrichtenzeile oben links siehst du dann ständig ein kleines L in einem Kreis. Wenn du die Nachrichtenzeile runterziehst, ist Locus dort gelistet und da steht dann auch "Locus wir ausgeführt". Der Vorteil, ist, dass Locus dann sofort wieder da ist, wenn du es brauchst. Du kannst Locus dann auch aus der Nachrichtenzeile heraus zurückholen. (Ein richtiger Locus-Neustart hingegen braucht ja immer einige Sekunden.) Der Nachteil ist natürlich, dass weiterhin Ressourcen belegt sind (z. B. RAM).
Komplett schließen kann man Locus weiterhin über die Zurück-Taste am Gerät (so wie alle anderen Apps auch). Da kommt ja auch die grün hinterlegte Meldung "Noch einmal drücken um die Anwendung zu beenden".