I don’t even have YouTube on my tablet and was getting the message. Here’s what I did to resolve this. (As was mentioned before, you’ll have to tap OK on the message and quickly perform each of these steps. Tricky, but doable.) Select Settings. In settings, select Apps. In the upper right corner of the Apps screen, there are 3 vertical dots. Tap on these and two options appear: Sort by size and Reset app preferences. Tap on Reset app preferences. After doing this, the message no longer appeared.