Even Graphine is limited in what apps work properly compared to a normal google phone. You have to give up a lot in order to have privacy these days.
A pure linux non-android phone would be great however you wouldn't have access to properly working apps and would not be able to participate in modern society.