Step 1: Shizuku
Step 2: Canta
Step 3: aShell You
Step 4: SaverTuner
You WILL want to remove Samsung Device Care, which also controls battery usage, and just so happens to be one of Samsung’s worst offenders when it comes to phoning home. SaverTuner is your foss replacement for it. After that, you can find a list of safe-to-remove apps for your particular device and start debloating. Be careful; some apps you’ll need a replacement for before you remove the stock counterpart.
There are more options, you just have to look. GrapheneOS, LineageOS, CalyxOS, DivestOS, /e/OS… Android is not synonymous with Google. Android is open source. All the OSs I’ve listed are based off of Android, and are open source. Google has their own version of Android, which is closed source. But it’s just another OS based off of AOSP.