それと、
プレイリストから動画をすべて削除しても
上のプレイリストの名称横の動画数が変わらないままのことがあります
(リスト上では動画は消えている)
この状態の時に再起動させると、消したはずの動画が復活してしまっています

例としては
16件登録→すべて選択チェック→ダウンロード→(ひとつの動画のチェックが外れてしまう)→動画を削除→15件削除される→
1件選択→削除→プレイリストの名称横には16という数字→アプリ再起動→もう一度同じプレイリストを開く→先ほど登録した16件がそのまま残っている
という感じです