Ok so seems the user didn't explain the problem properly, I was under the impression that the issue is that they don't have storage permission and the app won't run because of it.
But it was more a case of my permission check being in a loop, but the Android dialog wasn't showing and when there wasn't permission I displayed a MsgBox that they need to allow permission, eventually timing out, displaying a MsgBox that I am sending them to the app permissions to manually enable it, and then sending them to the app permissions page.
I'm now only doing this when it's SDK < 30. It's working with one user so far, so hopefully it sorts of the few others that are now also having this issue.
Will "close" this thread once I get final feedback.