I have given KWLP every permission possible but it is still asking for permission to write to my external storage.
Did you resolve this, I'm getting the same problem on my S20 Ultra.
Yep, I've fixed it. All I had to do is:
1. Deny the storage permission in Settings.
2. Go back to the app and try to add a image/background
3. The app will ask for permissions