When you click on the address of a contact from Method New it doesn't find the address because the Company Name is in the string.
You always need to edit the search in Google maps. This is the result that I typically get when trying to use this feature.