There are some tricks and Android gives you sone space. You can check how Telegram FOSS, SimpleX or Amber stays always alive in your phone.