Ich habe das Problem leider auch, nutze aber OsmAnd+ auf einem Motorola Moto G2 mit Android 6.0. Die Trackaufzeichnung wird bei mir erst dann fortgeführt, wenn ich GPS über das Pulldown-Menü kurz aus- und wieder einschalte und anschließend Googles Anfrage, ob man die Standortgenauigkeit "verbessern" möchte, indem man anonyme Standortdaten an Google sendet, beantwortet. Ich lehne dies grundsätzlich ab und vermute inzwischen die Möglichkeit, dass Google die Nutzer durch die ständigen Ausfälle nötigen möchte, diesen Dienst einzuschalten. Wie ist das bei euch, habt ihr das eingeschaltet? Die Einstellung findet sich unter Einstellungen - Standort - hohe Genauigkeit (bei mir ist es auf "Nur Gerät").