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.
#123 In the checkout form, autocomplete the address as they start typing