В App Engine нет встроенного геокодирования или маршрутизации, поэтому у вас есть два варианта: загрузить данные карты в App Engine и выполнить геокодирование / маршрут локально или вызвать веб-сервис.
Первое не очень хорошо использует App Engine (или особенно практично). Последний работает просто отлично, но означает, что выбор доступных ГИС-сервисов для App Engine точно такой же, как и для любой другой платформы. Вы сами упомянули - API Карт Google.