If you have a supported device, LineageOS is great. But so far the ecosystem for non-Google apps stores is tiny. They exist in certain niches (most notably F-Droid for open source), but not using Google's Play store at all is a major downgrade of your experience.