El video del que das enlace es un Garmin 520 compañero, y tú estas preguntando por un 510, y sí, te guste o no, Garmin en su día lanzó ese GPS como un ciclo computador y no como un GPS navegable, y en sus especificaciones en ningún caso detalla que soporte mapas. Otra cosa es que se pueda de algún modo "hackear" para que así lo haga, que lo desconozco.
https://buy.garmin.com/es-ES/ES/p/112885
Si te das cuenta el 520 en la pagina de Garmin en sus especificaciones apunta que lleva un mapa base, (por lo que es posible que con su poca memoria aun pueda meter trozos de mapa sustituyendo este mapa base por alguno vectorial), contrariamente en las especificaciones del 510, Garmin no determina que tenga mapa base, por lo que es lógico pensar que tu "gozo en un pozo").
Aún así que no te voy a negar que puedas meter mapas, pero hasta ahora tú mismo te estas dando la respuesta.
También te puse un enlace a una review donde se detalla el dispositivo con lo que y lo que no puede hacer, y entre ellas no estaba la navegación con mapa.
Mirate este otro vídeo donde se ve como navega SIN MAPA:
https://www.youtube.com/watch?v=HuaVxcv6jvI
Ese dispositivo difícilmente te va a mover un mapa, pero no te quiero quitar las ganas, tu insiste. Ya sabes lo que dice el refrán... "el que la sigue...."
EDITO: Mira, prueba una cosa, si tienes BaseCamp y tienes TH 2.04, instala Mapinstall y mete un trozo de mapa del TH en el 510, si puedes ver el mapa, a jugar, y si no puedes ver el mapa ya puedes bailar una jota aragonesa encima de un alambre que no vas a meterle mapa al 510 ni con alfileres.
Y VUELVO A EDITAR: característica nº 12 y característica nº 13, te lo deja bien claro. A ver si tantos tutoriales como has visto están dedicados al 520.
Características físicas y Rendimiento Garmin Edge 510:
Dimensiones de la unidad (Ancho/Alto/Profundidad): 2,0" x 3,4" x 0,9" (5,2 x 8,6 x 2,4 cm)
Tamaño de la pantalla (Ancho/Alto): 1,7" x 1,4" (4,4 x 3,5 cm)
Resolución de pantalla (Ancho/Alto): 176 x 220 píxeles
Pantalla táctil: Sí
Peso: 2,8 oz (80 g)
Batería: ión-litio recargable
Duración de la batería: hasta 20 horas
Impermeable: Sí (IPX7)
GPS integrado: Sí
Receptor de alta sensibilidad: Sí
Cartografía y Memoria:
Mapa base: No
Posibilidad de agregar mapas: No
Admite tarjetas de datos: no
Historial de actividades: hasta 180 horas
Waypoints: 200
Rutas: 0