Calcular rutas grandes no funciona!

Eh intentado desde hace dos meses calcular la ruta de Bogotá D.C a Cartagena, Bolívar aproximadamente 600 kilómetros, siempre aparece Uh, oh algo ha fallado.

Dispositivo: Sony Xperia Z1
SO: Google Android Lollipop (5.0.2)

Resumiendo si se puede, el problema es la conexión que demora mucho en traer las rutas.

acá desde la app