[Android Apps and Games] jisoo:
I have similar issue on an almost pure AOSP with org.microg.nlp and com.google.android.gms added to location providers, and the fake signatures commit (my commit).

UnifiendNlp is not registered in the system according to the microG self-check page.

Logcat shows the following warnings:

09-27 10:32:20.459 1495 1495 W ServiceWatcher: com.google.android.gms not found
09-27 10:32:20.459 1495 1495 W GeocoderProxy: Odd, no component found for service com.android.location.service.GeocodeProvider
09-27 10:32:20.473 1495 1495 W ServiceWatcher: org.microg.nlp not found
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE: java.lang.NullPointerException: Attempt to write to field 'android.content.pm.Signature[] android.content.pm.PackageInfo.signatures' on a null object reference
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.pm.PackageManagerService.mayFakeSignature(PackageManagerService.java:3191)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.pm.PackageManagerService.generatePackageInfo(PackageManagerService.java:3178)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.pm.PackageManagerService.getPackageInfo(PackageManagerService.java:3276)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at android.app.ApplicationPackageManager.getPackageInfoAsUser(ApplicationPackageManager.java:139)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at android.app.ApplicationPackageManager.getPackageInfo(ApplicationPackageManager.java:132)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.ServiceWatcher.getSignatureSets(ServiceWatcher.java:95)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.ServiceWatcher.<init>(ServiceWatcher.java:135)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.location.FusedProxy.<init>(FusedProxy.java:66)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.location.FusedProxy.createAndBind(FusedProxy.java:93)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.LocationManagerService.loadProvidersLocked(LocationManagerService.java:540)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.LocationManagerService.systemRunning(LocationManagerService.java:290)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.SystemServer$2.run(SystemServer.java:1356)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.am.ActivityManagerService.systemReady(ActivityManagerService.java:13110)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.SystemServer.startOtherServices(SystemServer.java:1280)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.SystemServer.run(SystemServer.java:324)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.server.SystemServer.main(SystemServer.java:209)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at java.lang.reflect.Method.invoke(Native Method)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.internal.os.ZygoteInit$MethodAndArgsCaller.run(ZygoteInit.java:865)
09-27 10:32:20.475 1495 1495 W PackageManagerService.FAKE_PACKAGE_SIGNATURE:	at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:755)

I'll dig through the AOSP code to see if something has changed, but I'm open to suggestions on what else we could be looking for.