GrapheneOS is probably the best choice if you care about privacy nowadays. The only con is it only supports Pixel and future Motorola phones.

If your phone supports something like LineageOS, that’d also be a step up from stock Android or big-tech distributions, although it’s not as good as GrapheneOS.