Moin Thoralf,
ich kann das auf meinem S5mini ähnlich nachvollziehen, allerdings nicht ganz so extrem wie bei Dir. Dein Aufbau dauert etwa doppelt so lange wie bei mir.
Ich denke Du hast Optimierungspotential nach oben:
- Hast Du das neueste Firmware-Update auf Android 6 schon installiert?
- Liegen die Kartendaten auf der externen SD-Karte? Wenn ja, prüfe mal, welche Klasse die hat! Investiere hier doch mal ggf. noch n paar Euro in eine 16 oder 32 GB SD-Karte mit der Einstufung 'Class 10', falls Deine dann doch schon betagter sein sollte.

Ich habe auch gerade ein Video gemacht. Zu sehen eben mein S5mini, daneben mein S7. Um ehrlich zu sein ist es erschreckend, wie träge der Aufbau selbst auf einem S7 ist!
https://www.youtube.com/watch?v=L7QzyiXxcJM

Und ja, Osmand hat hier sicher ganz arg viel Luft nach oben.
Auch wenn man ein OpenSource-Projekt jetzt nicht unbedingt mit dem Produkt eines Konzerns vergleichen sollte, schaue man sich doch mal Google-Maps an, vor allem mit gespeicherten Offlinekarten - es sind auch Vektorkarten. Da merkt man kaum was von Bildaufbau. Sicherlich sind hier die App und Daten exakt aufeinander abgestimmt, aber es gibt Technologien, die das eben ermöglichen.