One of the key features of VidMate is that it allows you to download videos from YouTube, a company owned by Google itself. And according to Google’s policy, YouTube videos and music downloaders are not allowed on the Google Play Store.