Google maps wants a login now? Is there a way around this?
Your three options are probably:


Downgrade Maps
Use the browser-based Google maps (perhaps in incognito mode if you're paranoid)
Use some other map application


Regarding OSM, I think they don't have an official app, so you could also try to use an app that uses their data. The OSM web site allows address searches, so that may just not be implemented in the app you're using. There's a bunch of OSM compatible apps and their features listed here.