Update:
Ich habe ein neues Handy (Samsung Galaxy XCover5) mit Android 13. Jetzt funktionieren sowohl Locus 3 als auch Mapy.cz wieder völlig problemlos so wie sie sollen.

Interessanterweise mit immer noch derselben Speicherkarte wie beim Vorgänger.
Offenbar lagen die Probleme wirklich an einer ungünstigen Kombination von Android 11 und dem speziellen Handytyp (XCover4s) und nicht primär an meiner eigenen Dummheit.
Gruß
Thoralf
PS: Die alten Tracks schlummern immer noch unexportiert auf dem alten Smartphone...