Android 13 does NOT show the permission prompt automatically. I had a similar case where I removed all the runtime requests, but later figured out a 3rd party library was asking for this permission in order to work. In my case I found that the CleverTap plugin has a method to ask for this permission, and this was the source of my problem.

This behaviour is due to a 3rd party, not the Android OS.