I was pretty happy with my lineage-os install that had the play store as the only google service. F-droid for other apps, nextcloud for cloud+calendar. But you need an unlockable phone and a bank that allows unlocked phones for their app.