Estuve buscando en la documentacion de google maps, pero parece que no he dado con dicha API.
No obstante, he encontrado un algoritmo que hace lo que proponia usando la distancia de Levenshtein.
Dicha funcion se puede encontrar
aqui y he podido comprobar que funciona bastante bien.
De todas maneras, si alguno sabe de la API de Google Maps, me gustaria poder probarla. De todas maneras, si encuentro la documentacion, la postearé.
Saludos