Hi @DanielK
As per the documentation, Application permissions are only supported for migration.
This means that your team and channel must both be created in a migrated state, otherwise you can only send chat messages in a delegated permissions. I have tried this Graph API using delegated permissions, its working as expected. Please refer to the below sample screenshot:
Hope this helps. If the answer is helpful, please click Accept Answer and kindly upvote. If you have any further questions about this answer, please click Comment.