I’m not sure what the problem with the android version of Element X might be, it works perfectly for me and my wife.

And yah, I had high hopes for NC Talk, but it’s not worth the trouble even if you provision a STUN/TURN server.