Перед тем как приступать, все удалять со своего смартфона Android советую воспользоваться одной программкой под названием DiskUsage, она проверяет степень наполненности диска. Скачайте себе ее на телефон и сразу после запуска вы увидите все ваши данные в простой диаграмме и тогда поймёте, что и где Вам следует удалить. Кстати прямо из этого приложения вы можете удалить не нужный Вам файл. Storage Analyser это еще одна программка она мне нравится своей функциональностью, в ней есть функции для работы с различными каталогами. Так же данная программа, прежде чем удалить файл позволяет его просмотреть, это касается мультимедийный файлов.
Так же вы можете перенести программы на карту памяти, почти любой Android позволяет использовать дополнительную карту SD. Обычно в системе есть уже вспомогательные программы для этого, но на всякий случай можете воспользоваться программой AppMgr III, отличное приложение иногда даже само запрашивает удаление не использующихся программ или пустых папок.