I tried several apps for the sole purpose of fitting wide photos into a square for Instagram. This is the only one I found that does so without any apparent loss in quality. You can save as JPEG or even PNG. Other apps I tried reduced quality, making the photo fuzzy. This one does not, leaving photos from my DSLR pin sharp!
kreg37 about Squaready Pro