Google have suspended Element in the Play Store without notifying us; we’re reaching out to find out what’s going on. Apologies for the inconvenience; in the interim there’s https://f-droid.org/en/packages/im.vector.app/ but it’s a few versions behind. We’ll post updates here.
The problem I saw with Fluffy was using non-free parts as Google Play services when I tested it not so much ago even with their custom F-Droid repository.