iPhone won't download some apps

Got a new iPhone, newish... refurbished.
When I set it up, the country defaulted to Taiwan, no biggie, I scrolled down to my country and got it working.
Restored from iCloud, but some of my apps didn't reinstall.
Again, no problem, I went to iTunes and attempted to reload them.  Wouldn't work.  It would think about it and go right back to the cloud icon.
I reset the phone, again it defaulted to Taiwan, and I got everything set up, the restore from iCloud still didn't restore a couple of my apps.
The specific apps I had trouble with were My Fitness Pal and Pandora.
I signed out of iTunes and back in, and was able to install both after multiple attempts.

Still feeling like something was wrong, I did a hard reset on the phone.
https://discussions.apple.com/thread/6091113

Plug the iPhone into your computer
Press and hold the sleep/awake/power button until the apple icon comes on
hold the home button until the apple icon goes away and release the power button, still holding home.
The screen will display the iTunes logo and the USB connector.
Go into iTunes and reset the phone.

Mine said there was a problem with the phone and gave me the update or restore options.  I chose update.
It sat here for quite a while without indicating it was doing anything aside from downloading software.  Nothing changed on the phone, and iTunes looked like it was all done doing nothing.  Everything was grey.
After this finished, I went through the new phone setup, for the third time now.
This time, after selecting language, it defaulted to United States.  The restore from iCloud restored correctly.
I am a happy camper.

So, if you happen to get a refurbished iPhone and it defaults to a country other than yours, plug it into a computer loaded with iTunes and do a hard reset.