Yeah, the Android alternatives I have in mind are LineageOS, GrapheneOS and /e/OS, but I’m not sure on how good their privacy is. Most importantly though, they’re often not available for older/non-mainstream smartphones.

So policy-wise, a useful step could be to get wider standardization of smartphone hardware, to reduce the efforts needed to port alternative OSs there.