Hola,
Yo podría hacerlo sobre PHP, si no es excluyente hace poco para una app realice algo similar pero más complejo, puedes buscar por una app que se llama KMSPORTS, la app es de rutas deportivas, y como se muestran muchas rutas tuve que hacer uso de imagenes, en lugar de mostrar mapas.
Se utiliza una api de Google, y está limitada a 1000 usos/dia en el modo gratuito, creo que si te registras con una tarjeta en las apis de google, se amplia el limite aunque no pagues.
Saludos