The absolute maximum that can be displayed on the forum is 900px wide, but 700px is usually plenty big enough. A lot of images taken by phone cameras are over 4,000px wide.
I'm no expert on phones. If Flobear's suggestion doesn't work try googling your phone's name and 'image resizing' or something similar. If nothing else there are apps that will resize photos for you on your phone.