Have you tried installing GrapheneOS? I don't think it's harder than properly installing F-Droid and then installing NewPipe with it.

> the new totallyFLOSS-OS

Nobody said it has to be new and totally FLOSS. Just build on top of AOSP, which is open source and very mature, and that everybody knows (because it is Android :-) ).