In my case where I use authentication using RBAC.

I have already enabled system assigned managed identity in the Search Service > Settings > Identity but I was missing Search Service > Settings > Keys to also allow RBAC (option RBAC or Both).

This was my 2 hours journey.