I see two options here really. Either get a pixel phone and install Graphene on it (this allows you to run play services in a sandbox), or get any phone that supports lineage and install everything there and avoid Google.
It depends on whether you need Google services or not. Pixel phones support both operating systems.