Magic Earth is a good map/navigation app that uses OSM data and has a decent search tool. IMHO it does car navigation well, but I prefer Organic Maps for hiking/walking, so I keep both on my phone.