Da mich das Thema seit einem kürzlichen Update unter Android 13 ebenfalls betrifft, habe ich mal versucht mit einer lokalen ADB-Shell auf dem betreffenden Gerät den Datenpfad von Kodi zu ändern, was auch wunderbar geklappt hat.
Bin gerade dabei, ein Backup zurück zu spielen. Wenn Kodi mit dem Backup läuft, braucht man zukünftig kein Standarddatenverzeichnis mehr, da es ja durch die User eh nicht mehr ansprechbar ist, sondern man kann ein eigenes Verzeichnis erstellen, in dem Kodi die Daten zukünftig speichert.