Уже давно не секрет что видео которые вы загружаете в сторис с андроида имеют качество хуже чем в айфоне.
Все дело в кодеке инстаграм , вам нужно публиковать видео с определенным кодеком MPEG4 H264
Делюсь с вами одним хорошим предложением где можно решить вопрос со сторисами на андроид.
Называется оно - Open camera, скачать его вы сможете по ссылке с Плей маркета.👇
https://play.google.com/store/apps/details?id=net.sourceforge.opencamera
После того как вы его установили, заходите в настройки и поставьте нужный кодек MPEG4 H264
Если вам было интересно то подпишитесь.
Дальше будет ещё больше полезной и интересной информации.