- get an officially supported phone with easily unlocked bootloader (which usually means: Pixel or OnePlus)
- get the LineageOS&MicroG bundle from https://download.lineage.microg.org, which should really be more advertised
- don't root your phone, because that'll definitely require more effort fuzzing around with Magisk and Zygote deny lists etc.
There are of course apps that won't work with MicroG, period. Anything requiring hard DRM (Netflix EDIT: according to below list, it's actually working now, but I cannot test), games (Pokemon Go for instance), also quite a few banking apps, so if you can't live without some of those, check beforehand for instance on
https://community.e.foundation/t/list-apps-that-work-or-do-n...