Download VidMate Apk. If your browser warns you on downloading apk, ignore it as you are downloading from the official VidMate site.
After download is complete, tap on the download completed notification to install.
If you are installing app outside of Play Store for the first time, you may see an installed blocked message. Just tap on settings .
For older versions of android, you will see something like this after you tap on settings in above screenshot:
For newer version of android, tap on settings and allow the installation from browser/source you just downloaded the app. In my case, Chrome.
Go back to installation screen and you will see an install window. Tap on install and you are ready to explore the app after it gets installed.