Die wichtigsten Informationen stehen bereits in den obigen Links. Eine Schritt-für-Schritt-Anleitung zu schreiben, ist mir zu aufwendig. Darum bei nachfolgenden Hinweisen bitte mitdenken (gilt für Locus Pro, Freeversion nicht getestet):

Du benötigst vier Voraussetzungen:
1. Funktionierendes Locus mit einer installierten Karte und ausreichend Speicherplatz im Gerät.
2. Das sogenannte "Theme", das die grafische Darstellung der Kartendaten definiert und in diesem Falle eine Geländeschattierung enthalten muss.
3. Die Höhendaten in Form von hgt-Dateien, die im richtigen Verzeichnis gespeichert werden.
4. Einige Voreinstellungen in Locus, damit dieses Theme mit den Höhendaten verwendet wird.

Im Detail:
1. Installation einer OSM-Karte von Openandromaps, am besten exakt nach dieser Methode: Schnellinstallation.

2. Instalation des Elevate Theme. Dabei die Displayauflösung des Smartphones berücksichtigen.

3. Download der Höhendaten von Viewfinderpanoramas. Für Deutschland die Quadrate M32 und M33, N33 und N32, O33 und O33 sowie nach Bedarf angrenzende herunterladen. ZIP-Datei entpacken und den Inhalt in Form von hgt-Dateien (nur die Dateien, keine Unterordner) in das Verzeichnis von Locus für srtm-Daten kopieren. Standardpfad: /storage/emulated/0/Locus/data/srtm
(Dazu einen geeigneten Dateiexplorer verwenden, z.B. Total Commander.)

4. Locus - Einstellungen - Karte - Erweitert - Thema der Karte: Elevelo_Cycling_XL einstellen (Beispiel. Bezeichnung des Theme kann variieren, aber es muss das oben installierte mit Geländeschattierung sein).
Wenn der Gerätespeicher knapp wird, müssen Karten- und Höhendaten auf die Speicherkarte ausgelagert werden. Dazu auf der Speicherkarte manuell Ordner erstellen und die Dateien manuell dorthin verschieben. In Locus Einstellungen - Verschiedenes - Standardverzeichnisse die neuen Pfade eintragen. Achtung: Locus hat ab Android 4.4. nur Leserechte auf der Speicherkarte, weshalb Programm und Trackaufzeichnung im Gerätespeicher verbleiben müssen.