Location zone is not updating anymore (history shows "very old location")

**Home Assistant Android app version(s):** 2025.5.3-full

**Android version(s):** 13

**Device model(s):** Samsung Galaxy S20 FE (G780G)

**Home Assistant version:** 2025.5.3

**Last working Home Assistant release (if known):** 2025.1.?

**Description of problem, include YAML if issue is related to notifications:**
- Location zone is not updated anymore
- Location history shows all entries as skipped (Very old location)
- When leaving home, the updates in the history shows up after ~1,5 h, so the whole history is outdated by ~1,5 h
- Geocoded location is still working as usual (also up to date)
- Google Maps app is up to date and working as usual
- Location zone is working as usual for my wife (Pixel phone 8A)
- I've already checked all the steps from [Troubleshooting](https://companion.home-assistant.io/docs/troubleshooting/faqs/#device-tracker-is-not-updating-in-android-app)

**Companion App Logs:**

```
06-12 14:20:26.585 15972 15972 D LocationSensorManager: Received location update.
06-12 14:20:27.607 15972 16048 D OpenGLRenderer: setSurface called with nullptr
06-12 14:20:27.609 15972 16048 D OpenGLRenderer: setSurface called with nullptr
06-12 14:20:28.896 15972 15972 D LocationSensorManager: Received location update.
06-12 14:20:31.582 15972 15972 D LocationSensorManager: Received location update.
06-12 14:20:31.614 15972 15972 D ForegroundServiceLauncher: Check if service HighAccuracyLocationService is running. Service running = false
06-12 14:20:31.618 15972 16037 D LocationSensorManager: Last Location:
06-12 14:20:31.618 15972 16037 D LocationSensorManager: Coords:(XX.XXX, XX.XXX)
06-12 14:20:31.618 15972 16037 D LocationSensorManager: Accuracy: 11.951
06-12 14:20:31.618 15972 16037 D LocationSensorManager: Bearing: 0.0
06-12 14:20:31.637 15972 16037 D LocationSensorManager: Begin evaluating if location update should be skipped
06-12 14:20:31.646 15972 16037 D LocationSensorManager: Skipping location update due to old timestamp 1749725824553 compared to 1749730831636
```

**Screenshot or video of problem:**
Zone/Person vs Geocoded location log:
History Log:


**Additional information:**
[Link to community topic](https://community.home-assistant.io/t/android-device-tracker-location-zone-not-updated/900380)