I used my old iPhone 4 with iOS 9 when I was there and it was barely useable. iOS 9 severely slows it down and the battery life was terrible.

If you look on Amazon, I've had a phone by Blu before, they are relatively cheap unlocked.

~Moose