No, it isn’t always compulsory to root your device to get VidMate installed.  You need to allow third-party application settings to be on so that it can be installed via APK files.