By installing a custom ROM without also installing GApps. For example, I have a Nexus 6P running CopperheadOS, which doesn't include GApps (it, like CyanogenMod, supposedly supports it but makes it optional/separate from the OS itself).