Google just announced a “public ledger” that verifies all Google apps released after May 1 this year are authentic and authorized. As verification tools like this mature, app developers could eventually check this ledger before running.
From Google’s article