Home Assistant - no geocoded name

Affected app
Name: Home Assistant
Package id: io.homeassistant.companion.android

Describe the bug
In Home Assistant app, you can enable background location tracking to set up automations based on that. I have this enabled on my housemate's phone (Pocophone F1) and it works fine. But for me, it always reports that I'm home, and doesn't log any geocoded location name

microG as well as HA have all baterry optimisations disabled and full location access. For location modules I have enabled:

• Deja Vu
• GSM Location Service
• WiFi Location Service
• Nominantim with OSM as provider

To Reproduce
Steps to reproduce the behavior:

1. Have Home Assistant
2. Install a companion app
3. Go to App Config -> Manage Sensors -> Enable all location stuff
4. See you are "Home" all the time

Expected behavior

• Different "is home" states for when I go outsite
• Different geocoded names (at least not "Unknown")

Screenshots

System
Android Version: 10
Custom ROM: LineageOS 17.1

microG
microG Core version: 0.2.10.203915-dirty (compiled from source)
microG Self-Check results: All passed

Additional context
Google Maps and other location stuff works well (maybe because they fall back to GPS-only 🤔 )

It may be partially the problem of geofencing - HA uses geofencing to report in which defined place I am (e.g. home/not-home etc)

The report names no repository file, test, or entry point. Start by reproducing the Home Assistant background-location and geofencing behavior on the described Android and microG setup, then trace the location and geocoding components; done means the app reports changing home status and a geocoded name instead of "Unknown".