Para quem usava o Tubular ou o NewPipe, e ainda continua sem conseguir usar o youtube, tem o BraveNewPipe, que é bem mais completo que eles e já resolveu esse problema.

Se quiserem opções mais diferentes, tem o grayjay, que é bem completo e creio que nem passou por esse problema.

Fambem tem apps focados so no youtube, embora, aparentemente, com menos privacidade, como o FreeTube e o Youtube ReVanced.