Qué diferencias les encontraste? el here maps no lo conocía. Hay varios más, en general casi todos usan la misma fuente para los mapas que es openstreetmap que es una base de datos gratuita y alimentada por ususariosb. El mapa es el mismo y las diferencias son en funcionalidad. (de hecho puedes ver el mapa de Chile en la web en www.openstreetmap.cl.
Ahora recuerdo otros 2 que también tengo instalados y que tienen ruteo: OsmAnd (creo que deja bajar 2 o 3 mapas gratis) y Navfree, los mapas los mismos que los de Maps.me, yo uso el maps.me porque es más sencillo nomás y no me interesa el ruteo, los uso pa consultar mapas nomás.
Pro de Maps.me: Incluye toda la información de paradas de buses, metro, lugares de interés, numeración de las calles en pantalla, como contra, el desplazamiento por el mapa y la acción de hacer zoom in y zoom out es lenta, poco fluida y se demora en refrescar la pantalla al tamaño requerido.
Pro de Here Maps: Navegación por la pantalla y zoom mucho más fluida, pantalla del mapa mismo más limpia. Contra: Tiene poca información en pantalla sobre sitios de interés, no tiene numeración de calles en pantalla.
Todo lo anterior en el Galaxy Note 2.