[post removed by author]
Actually for future references, this is not enough to authenticate correctly your requests.
A Places app ID starts with
pl to distinguish them from regular Algolia apps.
We recently updated the Places landing page and documentation to avoid this confusion. But just in case, you need to create a Places app and do no reuse your previous regular apps:
Hope that helps!