Another issue can be that the photo is too large, both in terms of dimensions and/or file size. If you have a 12mp camera, you are generating an image that is 4000 by 3000 pixels in size. Huge. But if you are just looking at it on your phone, it doesn't seem that. When you download to your computer, you'll see the true size of the photo.
In my experience, I download photos to my computer, then use an image editor to resize the photo to a much more manageable size. And then have few problems uploading to other sites, including e-visa applications.
YMMV.