Google maps issue in pakistan

It’s been about 2 years since we landed in pakistan. Before that we have been in KSA. Everything was working perfectly fine but since the moment we landed in pakistan the google maps stopped working. What actually happens, it works, but after moving a fee kilometer or after a few minutes, the maps can’t find the location of device and the navigation gets stuck like we are not moving. What actually happens is seems like iPhone stopped getting gps coordinates and it can not find the devices precise location. Tries other apps, working perfectly fine even at the very same moment when the google maps is stuck. Tried different devices, got same issues with multiple iPhones, no issues with other OS. Have restored (fully / partially) as well.