>App verification means, Google can deny apps entry into Android for whatever reason Google comes up with.

Two errors:

1. Google only gets to determine what app verification allows without warning on Google builds of Android.

2. You can still install unverified apps.