Fdroid signs builds with own key, so it shouldn't be a problem if they pass this verification.

It won't be a problem. . . until Google revokes their accreditation for some reason they won't explain.

As far as I understand, verification is tied to the package name (or at least the prefix). Since F-Droid packages thousands of applications from different developers, I don't see how they could reasonably get verified.