For Android I use Seal (https://f-droid.org/packages/com.junkfood.seal/ and https://github.com/JunkFood02/Seal), which is absolutely wonderful and has just the right amount of resolution of the options-space.

For Linux... youtube-dl I guess, because there's still no really nice alternative to it. It doesn't seem like Stacher supports non-debian systems, or non-gnu libc systems, either.