This is known as an Address Finder. See the Uber app as a good example of how to do this.

Look into the Google autocomplete API. You can turn this on in Shopify in the checkout setting.