Locate Map button not working

Locate Map button not working

In the Contacts tab, when I am viewing a contact's information, there is a Locate Map button next to the address information fields. When I click on it, I get the following message:

"To view this contact's location, please fill in at least one address field"

The address information is filled in. Can someone help me on this?