Google Maps App can't connect to Internet

Dear Iode Community
My Google Maps app refuces to connect to the internet since last week. Force stopping / deleting app data / completely reinstalling the app didn’t help.
For all other apps, Internet works just fine. The connection type (4G, 5G, WiFi) makes no difference. “Allow network access”/“WiFi data”/… is enabled in the “Mobile data usage” setting. My VPN is turned off.
I feel the issue first occured after I updated to Iode 5.6 on my Fairphone 4, however, this might as well be coincidence. The issue still persists with Iode 5.7 (installed today).
Anybody has an idea where to search, or which setting could be related to this issue?
Support is very much appreciated <3