I use a combo of osmand and gps-coordinates.net. osmand generally does not do good with addresses, so I put the address into gps-coordinates.net and have osmand navigate me to the coords. I find if you're looking for a business, you might be able to do it. But if you're looking for residential addresses, you can generally forget about it with osmand.