Pine and Purism already have put out "privacy" phones built on Linux. The reviews are mixed at best. It is a very difficult undertaking.

I'm going the pixel/graphene route, but that's a compromise also. There are no really good solutions