@jackson não, você associa uma chave com sua conta XMPP no app e ele deveria informar que a tem.
Mas os outros apps não reconhecem e o Gajim mostra a opção PGP e OpenPGP e são coisas diferentes.
E você precisa saber a chave pública do contato, não tem a aceitação às cegas do OMEMO.
É ainda mais chato e complicado.