Bei meinem Xiaomi Poco F1 passt es jetzt auch wieder.
Die Lösung: Ein Factory Reset, dann alles neu installieren, teilweise aus dem Backup.
Es funktioniert sogar, obwohl ich für OsmAnd nach dem Reset, abgesehen von dem Recht für dauerhaften Zugriff auf GPS, keine besonderen Einstellungen vorgenommen habe.
So einen Factory Reset mit aufwendiger Neuinstallation habe ich nur gewagt, da ich bei einem Bekannten ein Pocophone F1 mit identischer Software, aber ohne das Problem, gesehen habe.
Viele Grüße,
Martin