if u also encountered the ''Fatal Error: No suitable streams during parsing'' problem
i myself worked around it, like the following steps
1) clear your download history of the app in settings
2) reinstall the app
for now i was able to download songs again from youtube (for the time being that is)
but tbh worth noting is that my download history was well over 4000 links

so yeah maybe the history was a little too clogged up idk