Cross signing verification doesn't work between two Element Android devices

### Steps to reproduce

1. Log in on a new Element Android device.
2. Verify that device on another Element Android device.
3. New session looks verified for all devices (no matter Web or Android) of that user, but **unverified** for other users.

Although if the verification is done on Element Web, session is **verified** for other users.

### What happened?

### What did you expect?
New session verification shall work on another Element Android device.

### Your phone model

Xiaomi Mi 9T

### Operating system version

Android 11

### Application version and app store

1.3.1

### Homeserver

own

### Have you submitted a rageshake?

No