The reason for this happens is that you not remove clean,people always think that simply delete can be completely cancel data from phone ,you must to permanently cancel videos on android without recovered ,