[VladTheImplier]

Going lineage OS with F-Droid for your APP needs has been quite the positive experience for me. Everything has a nice FLOSS alternative, that is sometimes better than the Google-App equivalent and the newly revamped F-Droid works great.

If you still need something from the playstore there is the "yalp-store" app, which grabs apk with a fake account from google.

[Brakenshire]

Lineage is a good alternative, there's also Sailfish as a fuller Linux system. These have similar advantages and disadvantages, the major issues are the drivers are not great in particular for cameras, and the reliance of some apps on Play Services (which of course has been carefully calculated by Google for that purpose).

[Endy]

I hate the new F-Droid interface, honestly, and had to delete it and download an older version. Then again, I also use KISS Launcher, and I despise "tile" displays of any kind. Just give me text.