Using any messenger, send your public key (that you have previously copied to your clipboard) to your recipient.

By this time, your recipient should have also sent you his/her public key.

From the messenger, long press the recipient's message with his/her public key and click on "Copy".