Just so I know for future travels: where is this and what do you use instead?
So far I have seen Google Maps be pretty useless in parts of Asia with their own software infrastructure (e.g. Korea or Japan) but it's been very useful in most Western countries.
An app to use that is closest to Google Maps experience is probably Mapy.com. It has decent navigation capability for cars, bikes and pedestrians, both in and out of cities, and slick UI.
Also worth trying is CoMaps, OsmAnd or Locus Maps.