Please consider adding a setting in the android app to allow the use to choose wheather or not Plex should remux the source to allow pausing or directly play the source in the app without remuxing.
This will start playback so much faster.
If a user wants to pause the app can then switch to remuxing.