Welcome to Shopify Community. My name is Olivia and I work here.
I'd love to help you sort this out today. Shopify relies on Google's APIS to determine geocodes (geographical coordinates) and pull accurate locations. Essentially, when Google can geocode an address, we can in turn deem it verified. With that being said, if Google cannot or has not been able to geocode your address, we will be unable to verify it.
Please let me know if you have any further questions.