I’d say when I travel I rely on Google maps. Without it, yes it is still possible to find your ways but it is so much easier using those maps on the phone especially in non-English areas.

On an android phone, 5 years ago, it turned into a brick when i stepped out of shenzhen airport. There is a surprising amount of chatty network stuff going on under the hood that stops working. I ended up using a vpn which fixed it. Even basic stuff like contacts no longer worked .

Plus without gmail, you can't recover a password or in some cases authorise yourself on 3rd party services.

It was a brick.