Так же как и у любого другого приложения. Приведенный мой путь может немного отличать. Настройки - Приложения - Все приложения - Галерея - Очистить кеш или данные. Иногда этого сделать нельзя, так как в данных хранятся ваши фото и это можно сделать только в ручную удалив эти фотографии из памяти. Сделано это так для сохранения ваших личных данных.