A question about location

So I just moved and set up a new HA instance. Since then, I’ve been having a ton of trouble with location. This afternoon, my wife and I both left the house in a car at the same time. Here’s her phone detecting us being away:

Here’s my phone going almost an hour and a half before sending a location when I opened the app

I have location and background access enabled. What else could I be missing?

@dshokouhi Any ideas here? Both phone are Pixel 8 Pros and both have precise location and background access.