App verification means, Google can deny apps entry into Android for whatever reason Google comes up with. There are no clear and objective rules nor are there any real options to object.

And that is the problem. Google can just deny anything that does stuff in a creative new way or that poses a competitive risk.

And, if Google decides you are not comming in, there is no warning you can click to go around that.