I'm not Android dev but for me I don't think there is any bug. It's just that users are confused because Android 15 has changed the way permissions are managed.
A few points:
No app needs any permission to access the app's own storage (it makes no sense to say that Kodi can't be launched because it can't write logs to storage). Kodi logs are saved in
Android\data\org.xbmc.kodi\files
which is the app's private space. No permissions are needed.
Permission requested is for "Access all files" and is requested at first Kodi start:
As security measure this must be enabled on
OS dialog (not Kodi GUI) and when enabled works.
This is an "special permission" and is not listed in regular apps permissions dialog:
Kodi runs in this case without any permission granted. This in on Pixel 8 (Android 15).
Permission for "all files" is managed from
"Settings > Apps > Special app access > All files access" as previously stated joseluismarti and this is by design of Android 15 (no bug).
Again: this permission is enabled and works but is not visible from regular "permissions" dialog.