Huge thanks to @wanam for helping me doing it in the smali way
/* Info */
We all know removing ads is possible via YouTube AdAway module on Xposed.
Unfortunately, there's a quite a bit of people who don't want to go install Xposed just because of it.
So here are patched APKs, which don't require Xposed.
I've made this installer to make it easier for the users to install. This installer is only for Android 4.4+.
If you're running older versions of Android, install manually.
This installer is not a complete flashable zip file!
It still requires the APK file to be in /sdcard/Download.
My installer will search through the download directory and install the latest APK.
(This means, you don't have to remove the old versions of the APK in /sdcard/Download)
The installer will extract the APK and install the necessary libraries.
If the ROM is compatible, the installer will also install an addon.d script,
so that you won't have to run the installer again whenever you upgrade your ROM.
/* Steps */
1. Download the apk.zip file
(Refer to http://www.apkmirror.com/apk/google-inc/youtube/ for which apk you should download)
2. Extract the zip and place the apk file in /sdcard/Download
3. Download the installer
4. Flash the installer in the recovery