Ever since this, Play Store has been stalling on downloads. I've tried every suggestion I can find on the web to fix (wipe cache, reinstall gapps, reinstall ROM, clearing play store's storage, clearing google's storage, clearing play services storage etc etc) but I'm getting nowhere. Is there a known fix for this or is the best option just a full wipe and clean install?
Edit: gave up and clean-flashed. Figured it was quicker than the amount of time I was wasting trying to sort it.
I am having this same issue. I think it has to do with Magisk v22. When it is updating, it will find the Magisk addon.d script and run it, but it complains that it can't find the Magisk Manager APK and it then fails to path the boot image. I have the Magisk APK in the same folder as the Lineage update .zip and I also have it in my top-level /sdcard directory and I also have it copied using the new "renaming to Magisk.zip", but it still complains that it can't find that APK.
I have tried the 03-08-2021 Lineage and the 03-16-2021 updates and I have the same problem with both. What ends up happening is the update succeeds, then it runs addon.d for NikGapps, which looks fine. Then it runs addon.d for Magisk, which reports the failure to find the Magisk APK, but seems to work otherwise.
When I boot after the update (dirty flash), it fails to get to System. It will bootloop into recovery mode.
What fixes it for me is that I reflash the ROM update, then NikGapps, then Magisk. Then it will boot just fine.
When I do it this way the second time, NikGapps no longer has any addon.d that happens as it does in the first dirty flash.