Android's permission API is designed to not let you discover when users have permanently denied your request. That often puts a large burden on the developer to gracefully fallback.
The Accompanist devs opened
an issue on issuetracker to address this, but we're going on 30 months without a single response.
That's why I wrote
Compose PermissionX; built on top of Accompanist Permissions (and providing the same API), it applies heuristics to determine whether a permission request was denied permanently, or if the request was cancelled.
Try it out, and let me know how it goes!