Invalid Application-ID or API key - firebase

We are trying to add data to algolia via firebase and find this sample request and response below.

Request Header -
Host: ********
connection: keep-alive
accept: application/json
x-algolia-agent: Algolia for JavaScript (3.33.0); Node.js (8.16.0)
x-algolia-application-id: 6T29******
x-algolia-api-key: 906******************************
accept-encoding: gzip,deflate
content-type: application/json
content-length: 777

Response -
{
“message”: “Invalid Application-ID or API key”,
“status”: 403
}

We are continuously getting 403 despite adding proper admin and app key.

Hi there, I believe I also answered you on support@algolia.com, when you know how to solve this, please post the answer here.