Have your cake and eat it too

The problem with "Android Developer Verification" is not Google enforcing this for the official Android Playstore, that is fine. The problem is Google abusing their Android monopoly to force "Android Developer Verification" to also apply to apps loaded through third party stores like fdroid.

Although this is a slippery slope I could live with Google using their gatekeeper capabilities to only allow third party app stores which have gone through some sort of registration process with Google to avoid creating a third party app store malware loophole.

Google should have no say over what goes into third part app stores, that should be up to the third party app-stores. This will likely require an unfortunately unavoidable added process for Google to revoke the "app store" capability from badly behaving add stores.