Hi all
I have the same issue (Pixel 9). Map tiles do not work, but the rest of the app seems to work properly. For example, you can plan a route and have it drawn (over a blank map).
It happened to me first time on 29 or 30 July 2025.
Rebooting the phone or clearing the app cache didn't help. I stayed like that for a couple of days to see if it would fix in its own, but it didn't.
Finally, doing a full app "Clear storage" works (which deletes all app's data, which I guess it's equivalent to uninstalling the app and re-installing it).
After that, Google Maps was working OK again for around one week, but the issue has now started occurring again.
I found in Reddit another person complaining with similar symptoms around the same time. This person says that has a Pixel 6, but doesn't mention GrapheneOS: https://www.reddit.com/r/GoogleMaps/comments/1kxeta5/wth_is_happening/
My current Google Maps is version version 25.22.00.763125252 and I'm using GraphneOS 2025060200 in a Pixel 9 128 GB