Avidd is a video downloader app based on youtube-dl with material design UI for Android. Your search for video downloaders ends here. Avidd supports hundreds of video portals from around the web. Its design is simple and elegant.
Avidd is available for free and you can download it from XDA (including the Youtube downloader plugin):