Android MIUI 13 upgrade: app permission messed up

After the upgrade from MIUI 12 to MIUI 13 on my Xiaomi Poco X3 NFC, the app permissions somehow got messed up. For example: I have some apps that usually run in the background and they now get inactive when locking the phone. When I inspect the granted permissions of the app, they are shown as granted, but they are not. A workaround I found is uninstalling the app and installing it again, but this isn't a real solution for me. Is there a way to let all apps ask again for their permission without reinstalling them? P.S. the phone is stock, no root, no custom bootloader.