Vilken XMPP-server? Här på GNU social älskar vi #Prosody eftersom @zash här utvecklar det. :) Lätt att få igång också, https://prosody.im/
Vilken typ av problem erfar du med Android-klienterna? De kräver säkert ett TLS-certifikat som finns i operativsystemets CA-databas för att ansluta (Conversations, vilken du hittar i bl.a. https://f-droid.org/ ) låter dig skita i det dock och välja kryptopålitlighet helt själv.
Dessutom ska ditt TLS-certifikat vara utgivet för domännamnet som identifierar användaren - inte t.ex. servernamnet för XMPP-servern. (dvs om du loggar in som person@domain.example ska certet vara för domain.example och inte typ xmpp.domain.example).