Newpipe has hat two major fixes to account for yt changing the way it served videos. Wasn’t working for a few weeks for me either but since 1-2 weeks ago it’s reliably working again. So, maybe try and update to the newest version now to check if it works again if you are interested in using it.