You could use a Linux phone, but that would almost certainly mean worse hardware and/or worse compatibility with Android programs (emulator). But for all intents and purposes, when running Graphene Google has no power over you and can't enforce arbitrary bans on sideloading, call recording, etc.