I've tried Osmand and found it way too slow/janky for everyday use (since it has to render the tiles locally and doesn't seem to pre-render for scrolling).

Newpipe loads videos much slower than the official app and occasionally fails completely (likely because YouTube changed something).

F-droid (regular, non-root install) shows me notifications to update apps, then when I tap them, I get a "there was a problem parsing the package" - this is a bug that has remained unfixed for over 5 years (https://gitlab.com/fdroid/fdroidclient/-/issues/669).

It's not impossible to use a FOSS phone, but it's truly painful.