My iPhone says that there's no updates?

My iPhone was having an issue with its battery sometime this July. I looked online and the answer seemed to be to restore the phone.

That ended up fixing the battery problem, but now, whenever I check for updates for my phone, it says that there are none. I'm stuck on iOS 7.1.2. Any idea how to get it to update?

Added (1). It's not outdated. I had been able to do the updates after I had gotten the phone and was still being able to get them right up until I restored it. And it's still connecting to the servers.

If it won't show an available update your phone is outdated or isn't connecting to Apple servers.

Depending on what iPhone you have that is the last update. The 4s, 5, 5c, 5s, 6 & 6+ get iOS 8 but not the 4.