A combination of things.

DDG or brave for searching stuff. This should be done to divorce one's self from the all-in-one Google panopticon, anyway.

Once I get the address, I preferentially use Organic Maps, as that app has mostly gotten address lookup for OSM to work at a less then "I want to smash my phone into the ground because this is 2025 and it should just effing work" level.

For longer trips I still use Waze since the travel alerts are still super useful, but I don't sign in so it isn't linked directly to any info Google should be able to find conveniently useful.