Hi @Václav Uher
Obviously, you have correctly created the application access policy, but the tenant-based application access policy may have a long delay, you can try to call the api again after 30 minutes.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".