For the Samsung S4, I went into my Application manager, selected the youtube app, and then manually forced it to stop by clicking on the "Force stop" button. After that, I turned off the "Show notifications" setting. I then exited the Application manager and started the youtube app, and the ugly...