I was able to fix the problem myself. I reset the privacy settings and restarted the phone. After that, all apps were able to ask for privacy permissions again.