Есть такая чудесная утилита как ffmpeg. Она лежит в основе многих утилит и используется на многих сайтах и во многих сервисах. Ее же использует в основе и FFShare для Android.
FFShare позволит изменить размер изображений, аудио или видео. Можно изменить разрешение, битрейт, убрать тэги и многие другие параметры. После этого FFShare преобразует файл и сразу откроется окно поделиться, чтобы вы смогли быстро отправить файл в нужное вам приложение.
По сути FFShare делает более менее удобный интерфейс для ffmpeg. Возможностей не так много, какие может реализовать ffmpeg, так что есть еще куда развиваться. Во время перекодирования файла, отображаются все параметры запуска, которые используются для ffmpeg. FFShare бесплатна и имеет открытый исходный код.