How do I download video from remote source and play it on Android?

could it be the video size? One of my apps uses smaller videos that are mp4’s, bundled with the app itself and it’s fine on Android. The other uses mp4’s stored on Parse but the size is somewhat bigger, 4 MB vs. 3 MBs…doesn’t seem like a huge size difference though…