@mhoye The app was restored to the store a few hours ago after a VP at Google reached out to the Matrix people, and they addressed reports Google had about some problematic content on a Matrix network, apparently.
Take a look at the original post where they added an update: https://element.io/blog/element-on-google-play-store/
Hi all, At 2021-01-29 at 21:35 UTC Google suspended Element from the Play Store without warning or notification. We submitted an appeal asking for clarification at 23:18, and at 05:31 received a generic update from the Google Play Policy team citing that the app has been removed
Good for them to be able to "establish contact" and "establish a channel". Others, I'm sure, are not so lucky.