Wenn du dein Handy normal gebrauchen willst, kannst du das nicht.
Denn dein Standort lässt sich anhand deines Netzwerks (also dem Wlan, mit dem du verbunden bist) bestimmen. Denn dein Heimnetzwerk hat eine IP Adresse, anhand derer man deinen Standort ausmachen kann. So erkennt Google deinen Standort, wenn du GPS aus hast.
Kannst ja mal ohne GPS nach "Restaurant" googlen und Chrome wird dir trotzdem Ergebnisse in deiner Nähe anzeigen. Nicht, weil es sich deinen GPS-Standort gemerkt hat, sondern weil dein Provider (Telekom oder andere) deine Absenderadresse mitschickt, wie bei der Post. Das siehst du auch oft, wenn du in Chrome bei den Suchergebnissen runterscrollst. Unten vermerkt Google "Ergebnisse in %Stadt% anhand der IP-Adresse"
Apps, wie die Lidl App, können aber nicht auf den IP-Standort zurückgreifen. Die können dich nur ausmachen, wenn du GPS anhast.
Die Nachricht kann nur zufällig zu dem Zeitpunkt erschienen sein.
Wenn du GPS aus hast, kann keine App dich orten, keine Sorge.
Solange du aber nicht die Tipps hier entgegennimmst, dein Handy auszuschalten oder vom Wifi zu trennen oder einzuschmelzen, whatever, weiß Google natürlich, wo du bist.