If you want to stay with Android, maybe have a look at CalyxOS. They integrate microG and flawless system updates while keeping the bootloader locked. Only works on Pixels and the Xiaomin A2 though. Imho it's the one Android distribution that has the right balance of privacy and usability. I flashed it for my mum and my sister and there wasn't one complaint yet.