Para mostrar un mapa, polylines y marcadores https://leafletjs.com/ ofrece alternativas para angular y flutter.
Para cálculo de rutas, http://project-osrm.org/ podría ser una alternativa muy interesante. Esto me lo encontré de puro lolo, en este link https://www.jamesrcroft.com/2015/06/snapping-gps-tracks-to-roads/
Obviamente esto está lejos de la tonelada de herramientas que ofrece Google Maps, pero son herramientas que podrían utilizarse en casos de uso con menos requerimientos.