As others have already said, yt-dlp is absolutely the gold standard. It even works in Termux. As for a dedicated Android app, there are apps like Seal which are effectively just wrappers for yt-dlp. Then the open source YouTube clients like Tubular, which are primarily for browsing/watching videos, have a download button on every video.