MicroG not working for FCM

**Describe the bug**
I am using microG for testing purposes. All apps (WhatsApp, FluffyChat etc) work fine with it except for Element Android, which gives me a toast that there is no google play services. I guess the related log part of adb is:
```
10-15 23:04:40.353 4728 4728 W GooglePlayServicesUtil: Google Play Store is missing.
10-15 23:04:40.360 4728 4728 E FcmHelper: No valid Google Play Services found. Cannot use FCM.
```

**To Reproduce**
Steps to reproduce the behavior:
1. Install AOSP without GAPPS
2. Install microG and go through setup
3. Install and login to Element Android

**Expected behavior**
It should be able to use microG to get FCM notifications and so should not complain about the Google Play Store being missing.

**Smartphone (please complete the following information):**
- Device: Oneplus 6
- OS: Android 10

**Additional context**
- App version and store 1.0.9-dev [206415360] GPlay
- Homeserver: Synapse 1.21.1