Hi I have this error and I have tried adding my business into google maps as well already
This address couldn’t be verified. You may be unable to buy shipping labels or set up certain delivery methods. Review the format or try re-entering your address.
Entering the address as it appears on Google will normally help resolve the issue. It can be as little as using DR instead of Drive or vice versa. If it’s a unit/apartment then it may require UN or APT in front of the number. How Google displays the address should give you guidance on what you need to change. That said, the error shouldn’t have any connection to whether or not the address is set up as a Google business address.
If that doesn’t work, then I would recommend contacting Shopify Support as they can look into the account directly to help troubleshoot this further. You can contact Shopify Support by logging into your account through our Help Centre, searching your question/issue, then clicking “Contact Support” at the bottom of the page that displays the search results.