So I never spend much on phones, but I just got a Fairphone 4 running E/OS , which is .... like running android, except it blocks tracking by default, and you're in control. Some fairphones come with e/os pre-installed, but installing it isn't even all too fiddly, you can do it direct from chrome(ium).
And you can take it apart with your fingers and a screwdriver!
There's hope yet!