Vor allen Dingen … richtig neu installieren, nicht nur Werkseinstellungen.
Der Sinn von LineageOS for microG ist ja gerade, dass Standortermittlung problemlos ohne zusätzliche Installationsorgie geht (und einiges andere auch), und das funktioniert normalerweise auch, genauso wie Yalp.