[Suggest] A cross platform messaging application where self messaging is possible
(lemmy.frozeninferno.xyz)
Matrix? You can setup an account on a public server without self-hosting it, then access via Linux and android clients.
XMPP as well, but I don't know if there are public servers
Both cases you can also self host the server. For matrix, avoid synapse and use Continuwuity.