For degoogling i remove stock os that comes with my Android device. I buy phones which have good support for custom roms (like nothing, oneplus, pixel). You can find the custom roms on xda threads and telegram groups for your device.

After installing the custom rom i root it with magisk and flash minmicrog package which installs microG (oss version of play services) and with it comes mozilla Location services.

You can install minmicrog package on stock rom also.