Spotter

If you like Nokia Lumia city lens feature, Spotter City Lens Android app is just right for you. It is an augmented reality app. It shows virtual signs overlaid on or above buildings. And yes, traditional map is also built within the app to guide you more.