yes, prosody supports OMEMO.

Prosody works well with Conversations or Blabber on android

Thanks. I use Conversations on Android. Gajim on desktop. :)