Александр, я, проникнувшись этой проблемой, обнаружил, что на Андроид 2.3 и на 4.x.x кэш видео-рекламы сливается с данными приложения. А вот уже на андроид 5 и выше, кэш видео лежит отдельно и его можно удалять. По всей видимости новый sdk видео-рекламы ориентирован именно на более современные версии андроид, но при этом осталась поддержка и более древних версий.