Can't verify user when option to send keys to verified devices only is selected

[BillCarsonFr]

Steps to reproduce

1. Go to Settings > Security & Privacy
2. Enable 'Encrypt to verified devices only'
3. Go back to a DM with one of your contact, click on his profile
4. Tap on verify.

Outcome

What did you expect?

That you initiate a verification process.

What happened instead?

It's failing because the recipient won't be able to decrypt the verification request

So it's quite annoying, I enabled 'Encrypt to verified devices only' and I have unverified users in a room. So you would think that verify them will fix the issue, but you can't

Operating system

No response

Application version

No response

How did you install the app?

No response

Homeserver

No response

Will you send logs?

No

[BillCarsonFr]

Same on android element-hq/element-android#6723

[BillCarsonFr]

As per spec:

When using in-room messages and the room has encryption enabled, clients should ensure that encryption does not hinder the verification. For example, if the verification messages are encrypted, clients must ensure that all the recipient’s unverified devices receive the keys necessary to decrypt the messages, even if they would normally not be given the keys to decrypt messages in the room. Alternatively, verification messages may be sent unencrypted, though this is not encouraged.

[t3chguy]

Duplicate of #13656