I just noticed that @protonmail quietly snuk by a Github release including an APK. Nice. While push notifications are apparently still Google dependent, at least it's installable from somewhere other than the Play Store - which means it's installable on degoogled LineageOS (without having to resort to grey-area solutions like Aurora or Yalp store.) Thanks!
The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!