It's cool and all but Lineage OS doesn't support a hefty amount of newer phones. And Graphene OS not even supporting Motorola yet (I'm a moto owner). So, the best choice is to get a Fairphone.

Until there is a Linux phone OS that works with many modern phone brands and has no issues, you can't do much shit about not supporting Google.