Nada!!!!.......no se puede, el tema es así, la mayor parte de las veces (independientemente de los favoritos, historial...etc que tengas) al intentar ver un video buscado en el navegador (en las APPS se ven sin problemas), aparece el mensaje que dices y se acabó.
Yo en mi caso, espero unos segundos y al segundo o tercer intento ya lo veo sin problemas, pero ya te digo, a la primera casi nunca lo consigo ver por la dichosa "memoria llena"