I'm not an Android user, but if I were, I'ld just take the first option, #Conversations by @daniel.
It does not have the newer #OMEMO version, true, but as most users are either on Conversations or #Dino or #Gajim, you would have to fallback to the older version anyway.
Also, TTBOMK, the idea of new OMEMO in Conversations late 2025 or early 2026 does exist, but the project needs funding.