ich habe ein LG G4 und auch das Problem, selbst wenn ich in den GPS Einstellungen ausdrücklich den Genauigkeitsmodus ein oder aus schalte frage er mich JEDES mal aufs neue diese Meldung wenn ich GPS einschalte.
auch das hilft nicht:
... Lösch die Daten (nicht Cache) der Google Play Dienste ...