So I found a page on the Garmin support pages, that say that this can only be done with an iOS device, but I'm using Android.
I also found the 3rd party app "maps share" in the ConnectIQ store, which just black-screens my Garmin when I try to do this.
Is there really no other way to achieve this?