I just recently replaced FB messenger between my GF and myself with Matrix.org + Riot.im.

Hosting the server (synapse) yourself takes about 15 minutes to setup.

I highly recommend it.