@boisdevache @knittingsquirrel
Lineage is pretty difficult to install, but my understanding is that once it's been installed it is as easy to use as Google Android. For non-tech users, if you can find a tech person to do installation then this may be a viable option.
If you're in the market for a new phone, there's @Purism 's new kind of phone, Librem5, which is due out in April. It is entirely Google-free (and Android-free) and designed to be as private as possible: