I’ve been using NewPipe for years, and have not experienced issues as you described.

Make sure you are using their own f-droid feed.