You installed these backends but which do you had choosen then in microG settings? I'm using dejavu here and the mentioned message in microG is normal when there is no location found. Try the mozilla one (see the back ends mentioned in FAQ 9) otherwise.OK, I have MicroG set up on my phone, and the Play Store works. But the phone's internal GPS doesn't seem to work.
I have location backends: DejaVu, GSM Location, Wifi Location, Nominatim Geocoder set up from F-Droid, and MicroG has ticks for everything except the last one which is "UnifiedNlp does not have Location to test Geocoder"
I have Location enabled with High Accuracy.
In SatSat, it doesn't get a fix on any satellites.
I don't know if it's the ROM, MicroG, or the phone itself.
Sent from my OnePlus 6T using XDA Labs