In my case someone earlier had configured our apps package name as com.xxx.xxx.xxx which has 4 seperate identifiers.

I don't think it is mentioned anywhere in Google's docs that a package name with 4 identifiers is invalid but changing it with 3 identifiers helped fix this issue.

So try having a package name with identifiers i.e. com.example.app.