Consider looking into graphene-os. I haven’t used it yet, but it purports to force google’s apps back into the sandbox, and replace most of their methods with reverse engineered ones that don’t phone home.