I have the 4s - though I no longer have a provider - it's pretty much a glorfied ipod for me now :P I'm a bit gutted they've stopped updating the software now.

I've just checked mine and it shows the software as being up to date with iOS 9.1.

Perhaps your phone not being connected to a network might have some bearing on it.

Have you tried connecting to your PC and checking for updates?