After fighting with it for half a day; I returned the last Samsung I tried and got a Fairphone 4 with E/OS instead.

Which... actually runs a lot of software out of the normal google app store anyway. But it also has a tracking blocker installed by default, and nothing is mandatory.

Couldn't be happier.