Puede que al ser un modelo de iPhone tan viejo, ya no te deje actualizar a la última versión de los. Y algunas apps necesitan la última versión para poder usarse.
Te dice que está actualizado porque ya lo has actualizado a la última versión que soporta.
Me pasó algo así con un iPhone 4s, quería actualizar algunas apps pero al ser tan viejo ya no me dejaba (aunque el whatsapp si podía actualizarlo, pero quizás en tu caso ni siquiera puedes actualizarlo ya que el iPhone 3s es ya muy viejo)
Creo que la única solución es pasarte a un móvil más reciente. Ya sabes, la obsolescencia programada.