I would suggest installing LineageOS on a supported phone and not installing any of the proprietary Google apps (play services, maps etc). I have been doing that for a number of years.

https://lineageos.org/