Судя по тому, что это смартфон, у вас должна быть возможность подключить его к компьютеру. Когда это сделаете, найдите папку с фотографиями и удалите ее целиком. После этого создайте новую папку с этим же именем, хотя она по идее создастся автоматически при поступлении новых фотографий.
Время, которое вы писали занимает, столько же за сколько вы бы смогли почистить все эти контакты. Я не вижу марку вашего телефона, но там должна быть кнопка групповое удаление. Все зависит от марки вашего телефона.
А эти контакты могли появиться из-за всяких различных сайтов в интернете, которые подключают вам разные функции и услуги. Также могут-быть вирусы или также это может-быть марка вашего телефона автоматически включила вам эти контакты автоматом.
Все эти программы для очистки памяти -- это всего лишь понты. Я много экспериментировал с разными приложениями для очистки, запуская их по очереди, и каждая из этих программ находила примерно одинаковое количество так называемого "мусора". Я пришел к выводу, что вред от мусора в памяти телефона значительно меньший, чем вред от самих приложений, которые этот мусор якобы удаляют. Поэтому снес я все эти чистильщики, а память чищу внутренними методами. Нажимаю и задерживаю "Домой", затем нажимаю крестик. Эта процедура закрывает все открытые и забытые приложения и освобождает память, заодно сообщая, сколько памяти освобождено.
Много програм есть я пользуюсь Clean Master он очень удобный и функцыональный, чесно говоря перепробывал очень много таких прог эта набольше понравилась, советую может и вам пригрлянеться , качал на PayMarket...
Очистить кэш соцсетей, у меня была похожая ситуация так я полностью удалил папку Телеграм, освободилось сразу 2,5 гигабайта