I use LineageOS+microG and practically all apps not made by Google (WhatsApp, Spotify, PayTM) work as they should. Even for some Google apps, there are good alternatives like YouTube Vanced etc.
Good to know, thanks! I plan to reinstall LineageOS since I stupidly relocked my bootloader last time and can't upgrade without wiping the phone. I'll try out microG this time!
LineageOS isn't designed to be used with a locked bootloader. Most devices supported by LineageOS don't support relocking the bootloader with a custom key, and for the devices that do support it (mainly Google and OnePlus phones), it's not recommended to do this on LineageOS.
Some Android distros, including CalyxOS, are only intended to be used with a locked bootloader, and support over-the-air upgrades without needing it to be unlocked.