I switched from MIUI (xiaomi android) to LineageOS a month ago now and my experience has only been better. There's no google, it's way less bloated compared to MIUI or any stock android so I think it's actually faster. Though I must say that while it increases your privacy, it decreases the security of your phone because of having an unlocked bootloader but that's mostly a concern for a threat having physical access to your device, and that's something I've accepted. If you have or get a pixel phone then you can install GrapheneOS which is also very much secure while being google-free and high-privacy. I can't buy a pixel so I'm with LineageOS right now. I highly recommend it, compared to Apple.