У меня все было забито,не могла понять где память,а потом дошло.Даже если у вас нажато «не сохранять фото»,они все равно весят в Кеше,то есть все ссылки,картинки и тд
Только с помощью компьютера,вручную никак это «другое»не чистится.
Я создавала резервную копию всего телефона на компьютере,сносила всё с телефона под ноль,а потом восстанавливала из резервной копии и это «другое» чистилось)раз в пол года так делаю)