Ma il codice sugli altri servizi o direttamente su google maps lo copi nel campo di ricerca o fai copia incolla del link che ti genera il tuo script?
Le cose sono diverse.

Fa una cosa, metti l'indirizzo nel campo di ricerca di google maps, avvia la ricerca e vedi come viene generato il link nella barra degli indirizzi, copia la parte riguardante l'indirizzo del luogo che hai cercato e mettilo nel tuo codice al posto di $encoding_address, vedi se così funziona.

In questo modo almeno vediamo se l'inidirizzo viene trasformato in modo non riconoscibile alle API di Google dalla funzione urlencode().