Testade nu med min OnePlus 3 som kör med LineageOS och det fungerar även där efter en omstart. Känns nästan som om det är något på din sida/ditt Google konto. Startade upp min Pixel 1 också, samma där, den hittas direkt utan att jag låst upp telefonen när den startats.
<Uppladdad bildlänk>
Den kör helt stock Android 10
Har du stängt av Plats i telefonen/plattan?