In DejaOffice for Android, on the Contacts list, go to the [...] menu and select the last option - Map Contacts.

The first time you do this, it will scan the database to build GPS Coordinates. Be sure you are on Wi-Fi here and this will be a power drain.

But after that, you can quickly pull up a map of all your contacts. This works by category.

If you want to limit the map to within your current area (for speed) there's a Setting for that in DejaContacts settings.