Old tiles
It seems that Gnome Maps are using tiles that are more than a year old for some regions. Looking at the MapBox maps att weather.com I see that they have updated maps, so it seems that this is not a MapBox issue. However, Strava also uses outdated MapBox maps, and I read that this was caused by them using the old MapBox apis, so maybe Gnome Maps suffer from the same issues.