in ios26, maps don't update when the screen is locked

Ever since installing ios26, maps no longer updates when the iPhone screen is locked. I first noticed this when using maps for Apple Watch walking directions. No matter how long I walked for, the position on my watch never changed. If I tap the iPhone screen to wake it up, suddenly both the watch map position and the iPhone position warp to my current location. Because of this, I think this is a Apple Maps issue and not just Apple Watch. Things I tried / additional info:

0) google maps updates fine, so it doesn't seem like a system-wide issue. Although google maps doesn't display any maps on the watch, so maybe its not a direct comparison?

1) tried deleting Apple Maps and reinstalling it, reallowing any permissions it asks for, so its probably not a permissions issue

2) worked fine in all previous iOS versions, so its new to iOS 26

3) location services is on, and background update is allowed for Apple Maps

4) not an issue with the watch always on display, as the compass direction is updating fine, its just the position that never updates

5) watch seems to be able to detect when I walk a long time and start a walking workout, but that isn't maps and that might be based on gyroscope/other sensors

6) resetting the Apple Watch obviously did nothing since the problem is with the iPhone. Wish I knew that before resetting the watch :)

So thats basically it. Maps no longer works, google maps updates fine, probably not permissions, probably not background update, reinstalling maps doesn't help

I am really hoping there is fix for this, because bike/walking directions in maps is the number one reason I bought the Apple Watch Ultra, and right now its completely unusable without constantly stopping my ride to tap the iPhone screen to get maps to update